CLUSTER ALGEBRAS IV: COEFFICIENTS 



SERGEY FOMIN AND ANDREI ZELEVINSKY 

Abstract. We study the dependence of a cluster algebra on the choice of coef- 
ficients. We write general formulas expressing the cluster variables in any cluster 
algebra in terms of the initial data; these formulas involve a family of polynomials 
associated with a particular choice of "principal" coefficients. 

We show that the exchange graph of a cluster algebra with principal coefficients 
covers the exchange graph of any cluster algebra with the same exchange matrix. 

We investigate two families of parametrizations of cluster monomials by lattice 
points, determined, respectively, by the denominators of their Laurent expansions 
and by certain multi-gradings in cluster algebras with principal coefficients. The 
properties of these parametrizations, some proven and some conjectural, suggest 
links to duality conjectures of V. Fock and A. Goncharov. 

The coefficient dynamics leads to a natural generalization of Al. Zamolodchikov's 
F-systems. We establish a Laurent phenomenon for such F-systems, previously 
known in finite type only, and sharpen the periodicity result from an earlier paper. 

For cluster algebras of finite type, we identify a canonical "universal" choice 
of coefficients such that an arbitrary cluster algebra can be obtained from the 
universal one (of the same type) by an appropriate specialization of coefficients. 
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1. Introduction 

Since their introduction in [TT], cluster algebras have found applications in a di- 
verse variety of settings which include (in no particular order) total positivity, Lie the- 
ory, quiver representations, Teichmiiller theory, Poisson geometry, discrete dynamical 
systems, tropical geometry, and algebraic combinatorics. See, e.g., jHl El CDl El and 
references therein. This paper, the fourth in a series, continues the study of the 
structural theory of cluster algebras undertaken in its prequels [TT| [T21 12] • As in 
those earlier papers, we try to keep the exposition reasonably self-contained. 

A cluster algebra A of rank is a subalgebra of an ambient field T isomorphic 
to a field of rational functions in n variables. Each cluster algebra comes equipped 
with a distinguished set of generators called cluster variables; this set is a union of 
overlapping algebraically independent n-subsets of JF called clusters. The clusters are 
related to each other by birational transformations of the following kind: for every 
cluster X and every cluster variable x G x, there is another cluster x' = :si — {x}U{x'}, 
with the new cluster variable x' determined by an exchange relation of the form 

(1.1) xx' = p-^M^ +p-M- . 

Here p+ and p~ belong to a coefficient semifield P, while M+ and M~ are two 
monomials in the elements of x — {x}. (See Definition 12.41 for precise details.) Each 
exchange relation involves two different kinds of data: the exchange matrix B en- 
coding the exponents in and M~, and the two coefficients p'^ and p~. In the 
previous papers of this series, a lot of attention was given to exchange matrices and 
their dynamics. The current paper brings into focus the dynamics of coefficients. 
Before describing the results in detail, we would like to offer some justification for 
the importance and timeliness of this study. 

• The coefficient dynamics is of interest in its own right. It can be viewed as a far- 
reaching generalization of Al. Zamolodchikov's Y -systems, introduced and studied 
in in the context of thermodynamic Bethe Ansatz. Algebraic properties of 
F-systems were investigated in |13j; in particular, we established their periodicity, 
confirming a conjecture by Zamolodchikov (the type A case was settled in ITTj ). 
Although our motivation for studying F-systems came from the coefficient dynamics 
in [TTJ (5.4)-(5.5)], cluster algebras played no exphcit role in [13J. In the current 
paper, the study of F-systems in the context of cluster algebras allows us to extend 
and sharpen the results of [TBj . 

• Systematically exploring the interplay between two types of dynamics — that of 
cluster variables and that of coefficients — leads to a better understanding of both 
phenomena. The constructions we use to express this interplay are close in spirit 
(albeit different in technical details) to the notion of cluster ensemble introduced 
and studied by V. Fock and A. Goncharov [9j as a tool in higher Teichmiiller theory. 
Our coefficient-based approach uncovers an unexpected "common source" of the 
two types of dynamics, expressing both the cluster variables and the coefficients in 
terms of a new family of F -polynomials, which generalize the Fibonacci polynomials 
of p!^. This approach also yields a new constructive way to express the (conjectural) 
"Langlands duality" between the two kinds of dynamics, suggested in . 
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• Last but not least, all examples of cluster algebras coming from geometry of 
semisimple groups (see have nontrivial coefficients. (By contrast, most of 

the recent developments in cluster algebra theory obtained in the context of cluster 
categories and cluster tilted algebras deal exclusively with the case of trivial coeffi- 
cients.) There are many examples of cluster algebras of geometric origin which have 
the same combinatorics of exchange matrices but totally different systems of coeffi- 
cients. This motivates the study of the dependence of a cluster algebra structure on 
the choice of coefficients. One surprising conclusion that we reach in this study is 
the existence of "universal formulas" for cluster variables; these formulas reduce the 
case of arbitrary coefficients to a very particular special case of principal coefficients. 

The paper is organized as follows. Requisite background on cluster algebras is 
presented in Section |21 In keeping with the tradition established in [TTl [T21 12], 
we rephrase the definitions to better suit our current purposes. In particular, we 
reconcile the setups in [11, and by emphasizing the difference between the labeled 
seeds attached to the vertices of an n- regular tree (see Definitions 12.31 and 12. 8|) . and 
the (unlabeled) seeds attached to the vertices of an exchange graph (see Definitions 
I4.1H4.2|) . (Informally, a seed is a cluster x together with the corresponding exchange 
matrix B and the collection of coefficients p^ appearing in all exchanges from x.) 

In Section |21 we introduce some of the main new concepts that play a central 
role in the paper, most notably, the cluster algebras with principal coefficients (Def- 
inition and, based on the latter, the F-polynomials (Definition ESI)- Our first 
main result. Theorem 13. 71 f sharpened in Corollarv l6.3p . expresses any cluster variable 
in any cluster algebra in terms of the (arbitrary) initial seed using the appropriate 
F-polynomials. Thus, one can think of principal coefficients as a crucial special case 
providing control over cluster algebras with arbitrary coefficients. 

The universal formulas of Theorem 13 . 7|/ Corollarv have an a priori unexpected 
"separation of additions" property: each cluster variable is written as a ratio of two 
polynomial expressions in the initial data, one of the them (the numerator) employing 
only the "ordinary addition" in JF, and another one (the denominator) involving only 
the "auxiliary addition" in the coefficient semifield P. 

These formulas lead to the following structural result obtained in Section |3] (The- 
orem I^HI): the exchange graph of an algebra with principal coefficients serves as a 
cover for the exchange graph of any cluster algebra with the same exchange matrix. 
This is a step towards the much stronger Conjecture 14.31 the exchange graph of a 
cluster algebra depends only on the exchange matrix at any seed — but not on the 
choice of coefficients. 

Properties of F-polynomials are discussed in Section El Although the definition 
of F-polynomials is simple and elementary, proving some of their properties resisted 
our efforts. One example is Coniecture 15.41 an innocent-looking assertion that every 
F-polynomial has constant term 1. 

In Section IHl we show that a cluster algebra with principal coefficients possesses 
a Z"-grading with respect to which all cluster variables are homogeneous elements. 
We then discuss general properties (partly proven and partly conjectural) of the 
(multi-) degrees of cluster variables, which we refer to as g-vectors. In particular, 
we show that these vectors can be expressed in terms of (tropical evaluations of) 
F-polynomials. 
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Section [7| applies the tools developed in earlier sections to the study of duster 
monomials, that is, monomials in cluster variables all of which belong to the same 
cluster. The significance of cluster monomials stems from the expectation that they 
belong to the suitably defined "canonical basis" of a cluster algebra. There is still a 
long way towards this result: even the linear independence of cluster monomials re- 
mains open (see Conjecture 17. 21 reproducing [T31 Conjecture 4.16]). As a possible tool 
in proving this conjecture, we discuss two families of combinatorial parametrizations 
of cluster monomials by integer vectors in Z"; they are somewhat reminiscent of two 
families of parametrizations of canonical bases (Lusztig's and string parametriza- 
tions) in the theory of quantum groups. One of these parametrizations of cluster 
monomials (by denominator vectors) has already appeared in I14j: another one 
(by g-vectors) is new. Note that in Section El g-vectors are defined in restricted 
generality, for the case of principal coefficients only; in Section [71 we find a way to 
extend this definition to a much more general class of coefficients. 

In the rest of the paper fSectionslSHT^. we restrict our attention to some special 
classes of cluster algebras. Sections ISHTUl deal with the bipartite cluster algebras, a 
class that includes all cluster algebras of finite type. A bipartite cluster algebra has a 
seed S such that, in each of the n exchange relations (jl.lj) emanating from S, one of 
the monomials M"*" and M~ is equal to 1. Such a seed S is also called bipartite, and 
is naturally included into a sequence of bipartite seeds called the bipartite belt. In 
SectionjHl we show that the restriction of the coefficient dynamics to the bipartite belt 
yields a natural generalization of Zamolodchikov's F-systems to the case of arbitrary 
symmetrizable generalized Cartan matrices. Two main results of this section sharpen 
their counterparts obtained in ^^l- Theorem l8.5l fthe "Laurent phenomenon") asserts 
that the solutions of a generalized F-system can be expressed as Laurent polynomials 
in the initial data, while Theorem 18.81 improves upon the periodicity theorem of (ISj 
by showing the necessity of the finite type assumption. 

The proof of Theorem 18.81 given in Section ^1 relies on the calculation of denom- 
inator vectors and g-vectors for the cluster variables on the bipartite belt. We also 
need some properties of the root system associated with a symmetrizable general- 
ized Cartan matrix. These properties are discussed in Section |H1 which can be read 
independently of the rest of the paper. We beheve these results to be of independent 
interest. In particular. Theorem 19 . 41 and Corollarv 19 . 61 strengthen the following result 
obtained in 0: in the Weyl group associated to an indecomposable symmetrizable 
Cartan matrix of infinite type, the "bipartite" Coxeter element has infinite order. 

The last two sections ITTl and IT^ deal with the cluster algebras of finite type, i.e., 
those with finitely many seeds. The classification of these algebras obtained in 
is parallel to the Cartan-Killing classification of semisimple Lie algebras and finite 
root systems. In Section ^2 we demonstrate that several conjectures made in the 
preceding sections hold for the algebras of finite type. In particular, we prove linear 
independence of cluster monomials (Conjecture 17. 2j) for the cluster algebras of finite 
type; see Theorem 111.21 Other conjectures are proved by combining our results on 
bipartite cluster algebras with the structural results in [T2|, such as the following 
property (implicit in [121 ): in a cluster algebra of finite type, every cluster variable 
appears in a seed lying on the bipartite belt. 
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In Theorem II 1.61 we show that in finite type, the F-polynomials coincide, up to a 
simple twist, with the Fibonacci polynomials of [T^ . 

The concluding Section presents an explicit construction of the "universal" 
system of coefficients for cluster algebras of each finite type. This universality is 
understood in the following sense. As a consequence of results in ^21, for any two 
cluster algebras A and A of the same (finite) Cartan-Killing type, there is a natural 
bijection between the sets of cluster variables for A and A. So the only feature that 
distinguishes these algebras from each other is a choice of coefficients (in turn predi- 
cated on the choice of the ground ring, the integral group ring ZP of the multiplicative 
group of the coefficient semifield P) . The main result of Section (Theorem 112. 4|) 
asserts that, among all cluster algebras of a given Cartan-Killing type, there is a 
universal cluster algebra A^^" such that every other algebra of this type is obtained 
from A^'^" by a (unique) "change of base" resulting from a homomorphism of mul- 
tiplicative groups of coefficient semifields. The existence of A^'^" is by no means 
obvious, and it is not clear how far this result can be extended beyond finite type. 

The reader will notice a large number of conjectures put forth in Sections I3HZI 
We conclude the paper by an index of partial results that we obtained towards these 
conjectures. We note that a promising tool for attacking some of these conjectures is 
provided by a geometric interpretation (found in |5j and generalized in [7j) of Laurent 
expansions of cluster variables in terms of Grassmannians of quiver representations. 



To state our results, we recall the basic setup introduced in [TTl [T21 12] • In keeping 
with the tradition established in the previous papers in the series, we rephrase the 
definitions to better suit the current purposes. 

The definition of a cluster algebra A starts with introducing its ground ring. Let 
(P, ©, ■) be a semifield, i.e., an abelian multiplicative group endowed with a binary op- 
eration of (auxiliary) addition © which is commutative, associative, and distributive 
with respect to the multiplication in P. The multiplicative group of P is torsion- 
free [m Section 5], hence its group ring ZP — which will be used as a ground ring 
for A — is a domain. 

The following two examples of semifields will be of particular importance to us. 

Definition 2.1 ( Universal semifield). Let Qsf (mi, . . . , ue) denote the set of all ratio- 
nal functions in £ independent variables ui, . . . ,ue which can be written as subtrac- 
tion-free rational expressions in ui, . . . ,ui. For example, u'^ — u-\-l = G Qsf (w)- 
The set Qsf(Mi, . . . ,ue) is a semifield with respect to the usual operations of multi- 
plication and addition. This example is universal: any subtraction-free identity that 
holds in Qgf (mi, . . . , u^) remains valid for any elements Ui,...,Ui in an arbitrary 
semifield (see [2 Lemma 2.1.6]). 

Definition 2.2 {Tropical semifield). Let J be a finite set of labels, and let Trop(Mj : 
j G J) be an abelian group (written multiplicatively) freely generated by the elements 
Uj (j G J). We define the addition © in Tropin j : j E J) by 



2. Preliminaries on cluster algebras 



(2.1) 
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and call (Trop('Uj : j G J), ©, ■) a tropical semifield. To illustrate, U2 © UiU2^ = M2 ^ 
in Trop(Mi,U2). If J is empty, we obtain the trivial semifield consisting of a single 
element 1. 

The group ring of Trop('Uj : j G J) is the ring of Laurent polynomials in the 
variables uj . 

The terminology in Definition 12.21 is consistent with . It is different from 
(although closely related to) the terminology in Section 2.1], nowadays commonly 
used in Tropical Geometry. 

As an ambient field for a cluster algebra A, we take a field isomorphic to the 
field of rational functions in n independent variables (here n is the rank of A), with 
coefficients in QP. Note that the definition of JF ignores the auxiliary addition in P. 

Definition 2.3 {Labeled seeds). A (skew-symmetrizable) labeled Y-seed in P is a 
pair (y, B), where 

• y = (?/i, . . . , Hn) is an n-tuple of elements of P, and 

• B = (bij) is an nxn integer matrix which is skew-symmetrizable. 

That is, dibij = —djbji for some positive integers di, . . . , dn- A labeled seed in is a 
triple (x, y,i?), where 

• (y, 5) is a labeled F-seed, and 

• X = (xi, . . . , Xn) is an n-tuple of elements of forming a free generating set. 

That is, xi, . . . ,Xn are algebraically independent over QP, and JF = QP(xi, . . . , Xn). 
We refer to x as the (labeled) cluster of a labeled seed (x, y,i?), to the tuple y as 
the coefficient tuple, and to the matrix B as the exchange matrix. 

The (unlabeled) seeds as defined in |12j and in Definition 14. II below, are obtained 
by identifying labeled seeds that differ from each other by simultaneous permutations 
of the components in x and y, and of the rows and columns of B. In this paper, we 
will mostly deal with labeled seeds; meanwhile, we will sometimes refer to labeled 
seeds simply as seeds, when there is no risk of confusion. 

Throughout the paper, we use the notation 



Definition 2.4 {Seed mutations). Let (x, y,i?) be a labeled seed in JF, as in Defi- 
nition above, and let k G [l,n]. The seed mutation fik in direction k transforms 
(x, y,i?) into the labeled seed /ifc(x, y,i?) = (x',y',i?') defined as follows: 

• The entries of B' = (6 - ■) are given by 



max(x, 0); 




)-l ifx<0 
if a; = 
1 if X > 



[l,n] 



(2.2) 
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The coefficient tuple y' = {y[, . . . , y'^ is given by 

if i = k; 




(2-3) y. - ^ 1 

• The cluster x' = (x'^, . . . , x'^) is given by x'^ = Xj for j ^ k, whereas x'^ G 
is determined by the exchange relation 

(2.4) x', = y±Al^ ±_U5 . 

{yk®l)xk 

We also say that the Y-seed mutation in direction k transforms (y, B) into the labeled 
F-seed /ife(y, B) = (y', 5') given by (Q and (1^ . 

It is easy to see that B' is skew-symmetrizable (with the same choice of lii, . . . , dn), 
implying that (x', y', B') is indeed a labeled seed. Furthermore, the seed mutation fik 
is involutive, that is, it transforms (x', y', B') into the original labeled seed (x, y, B). 

A few comments are in order. 

Remark 2.5. The transformation fik '■ B B' defined by fl2.2j) is easily checked to 
coincide with the matrix mutation defined in ^TJ (4.3)]). Another equivalent way to 
define it is 



:2.5) K 




if i = k OT j = k; 
-bik]+ bkj + bik[bkj]+ otherwise. 



Remark 2.6. The transformation y i— y' given by ()2.3|) ffist appeared in (5.5)], 
and then in a different context in ^HJ Lemma 1.3] and [9, (6)] (cf. Proposition 13.9 
below). 

Remark 2.7. Originally fHi Definition 5.3] ^21 Section 1.2], we defined the coeffi- 
cient tuple as a 2n-tuple p = (p^, . . . ,p^) of elements of P satisfying the normaliza- 
tion condition © = 1 for all j. The equivalence of that setup with the current 
one was established in [TTJ (5.2)-(5.3)]: by setting 

(2.6) y, = 4, 

Pj 

the coefficients are recovered via 

and the exchange relation (j2.4j) takes the usual form (cf. ^21 Definition 1.1]) 

n n 



(2.8) 4 = xi' pt n ^f"^" + p-k n 

\ i=l i=l 

Definition 2.8 {Regular n-ary tree). As in ^I], we consider the n-regular tree T„ 
whose edges are labeled by the numbers 1, . . . ,n, so that the n edges emanating 

k 

from each vertex receive different labels. We write t t' to indicate that vertices 

t, t' G T„ are joined by an edge labeled by k. 
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Definition 2.9 {Patterns). A cluster pattern (resp., Y -pattern) is an assignment of a 
labeled seed = (x^, y^, Bt) (resp., a labeled "K-seed (y^, Bt)) to every vertex t G T„, 

k 

such that the seeds assigned to the endpoints of any edge t t' are obtained from 

each other by the seed mutation in direction k. The elements of are written as 
follows: 

(2.9) Xt = {Xi-t , . . . , Xn-t) , yt = (yi;t , • • • , l/n;i) , Bt = {h\j) . 

Clearly, a cluster pattern (resp., F-pattern) is uniquely determined by each of its 
seeds (resp., F-seeds), which can be chosen arbitrarily. 

As will be explained in Section |H1 the notion of a F-pattern is a far-reaching 
generalization of Zamolodchikov's F-systems |i2^ IT^ . 

Example 2.10 {Type A2; cf. Section 6]). Let n = 2. Then the tree T2 is an 
infinite chain. We denote its vertices by ... , t-i , to , , ^2 , • • • , and label its edges as 
follows: 

(2.10) -t.i—to^t, — t2 — t3- . 

We denote the corresponding seeds by = = (xm,ym,-Bm), for m G Z. Let 
the initial seed Sq be 

(2.11) xo = (xi,X2), yo = (z/1,1/2), Bo= J . 

We then recursively compute the seeds Si, . . . , S5 as shown in Table [T] Note that the 
labeled seed S5 is obtained from Sq by interchanging the indices 1 and 2; the sequence 
then continues by obvious periodicity (so that Sio becomes identical to Sq, etc.) 

Now everything is in place for defining cluster algebras. 

Definition 2.11 {Cluster algebra). Given a cluster pattern, we denote 

(2.12) X=[jxt = {Xi,t : t G T„ , 1 < z < n} , 

the union of clusters of all the seeds in the pattern. We refer to the elements Xi^t ^ 
as cluster variables. The cluster algebra A associated with a given cluster pattern 
is the ZP-subalgebra of the ambient field generated by all cluster variables: A = 
1]^\X\. We denote A = A{'x, y, B), where (x, y, B) = (x^, y^, B^) is any labeled seed 
in the underlying cluster pattern. 

Definition 2.12 {Geometric type). A cluster algebra (or a ^-pattern, or a cluster 
pattern) is of geometric type if the coefficient semifield P is a tropical semifield of 
Definition O 

For patterns of geometric type, it is convenient to denote the generators of P 
by Xn+i, ■ ■ ■ ,Xm (for some integer m > n), so that P = Trop(x„+i, . . . , Xm). As 
the coefficients yi-t, ■ ■ ■ , yn;t at each seed Ej = (xt, yt, Bt) are Laurent monomials in 
Xn+i, • • • , Xm, we define the integers bjj, for j G [1, n] and n < i < m, hj 

m 

(2.13) n 

i=n+l 
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Table 1. Seeds in type 



That is, we include the exchange matrix Bt as a submatrix into a larger mxn matrix 



[2.U) Bt = {h%) {l<i<m, l<j<n) 



whose matrix elements h\- with i > n are used to encode the coefficients yj = t/j-t ■ 
It then follows from Definition 12.21 that the formulas ()2.7p for a seed become 



m 



i=n+l 

and the exchange relations ()2.8j) become 
(2.15) = 




where we denote Xj = Xi-t for ^ £ [l?'^]- Furthermore, the F-seed mutation formulas 
(12. 3p take the form (j2.2j) . with i > n. (Cf. [11, Proposition 5.8].) Thus, extending 
the notion of matrix mutation to rectangular matrices, we have = fik{Bt) when- 

k 

ever t t'. Summing up, the entire F-pattern (hence, up to isomorphism, the 

corresponding cluster algebra of geometric type) is uniquely determined by a single 
rectangular matrix Bt. 
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3. Separation formulas 

We now introduce a special class of coefficient patterns that will play a central 
role in this paper. 

Definition 3.1 {Principal coefficients). We say that a F-pattern t {ytiBt) on 
T„ (or a cluster pattern t ^ (x^, y^, 5^), or the corresponding cluster algebra A) has 
principal coefficients at a vertex to if P = Trop(j/i, . . . , y„) and y^^ = . . . , ?/„). 
In this case, we denote A = A,{Btg). 

Remark 3.2. Definition 13.11 can be rephrased as follows: a cluster algebra A has 
principal coefficients at a vertex if A is of geometric type, and is associated with 
the matrix Bt^ of order 2nxn whose principal (i.e., top nxn) part is Bt^, and whose 
complementary (i.e., bottom) part is the nxn identity matrix (cf. Corollary 5.9]). 

In Theorem 13.71 below we give a formula that expresses a cluster variable in an 
arbitrary cluster algebra with a given initial exchange matrix 5° = Bt^ in terms of 
similar formulas for the corresponding cluster algebra with principal coefficients. In 
order to write these formulas, we need to introduce some notation. 

Definition 3.3 {The functions Xg^t and F^^t). Let A = A,{B'^) be the cluster 
algebra with principal coefficients at a vertex to, defined by the initial seed = 
(xio ,yio ,5to) with 

(3.1) = (xi, . . . , x„), yt„ = {yi, ...,?/„), Bt^ = B^ = {Ip^-) . 

Thus P = Trop(?/i, . . . , ?/„), and all coefficients in all exchange relations ()2.H) are 
monomials in yi, ...,?/„ . By iterating these exchange relations, we can express every 
cluster variable xt,t as a (unique) rational function in xi, . . . , x„, . . . , ?/„ given by 
a subtraction-free rational expression; we denote this rational function by 

(3.2) Xt,t = ^1^"'*" e Qsf (xi, . . . ,Xn;yi,. . . ,yn)- 

Let Fi-t = F^^ G Qsf (1/15 • • • 5 Vn) denote the rational function obtained from X^-t 
by specializing all the Xj to 1: 

(3.3) Fi.t{yi, ...,yn)= Xe.t{l, . . . , 1; . . . , ?/n). 

k 

For instance, we have Xi-to = and Ft^to = 1 for all i; and if ti to , then 

^fc;ti - ' ^k-M -yk + ^- 

Xk 

Example 3.4 {Principal coefficients, type A2). Let n = 2 and B^ = [-lo]- That 
is, we consider the special case of Example I2.1UI in which the coefficient semifield is 
P = Trop(|/i, 1/2). In this case, the formulas in Table ^ simplify considerably. The 
results are shown in the first four columns of Table |21 where we use the notation 
x^ = {Xi-t ,X2-t), in agreement with Definition 13.31 Setting xi = X2 = 1 yields the 
polynomials Fj.f , shown in the fifth column of the table. 
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-1 

.-1 1 




1 

1/2 

ym 


xiym + yi + x2 yi + X2 

X1X2 Xl 


ym + 1/1 + 1 yi + i 


4 




■ 1 

-1 

1 -1 

. 1 




1 

ym — 
yi 


yi + X2 

X2 

Xl 


1 1/1 + 1 


5 




'0 -1" 
1 

1 

1 




1/2 1/1 


X2 Xl 


1 1 



Table 2. Type A2, principal coefficients 



As we shall now demonstrate, each rational function X^.j is in fact a Laurent poly- 
nomial with integer coefficients, while each F^.j is actually a polynomial in . . . , 

Theorem 3.5 [Laurent phenomenon [11, Theorem 3.1]). The cluster algebra A 
associated with a seed (x, y, B) is contained in the Laurent polynomial ring ZP[x^-^], 
i.e., every element of A is a Laurent polynomial over ZP in the cluster variables 
from X. 

In view of Proposition 11.2], for a cluster algebra with principal coefficients. 
Theorem 13.51 can be sharpened as follows. 

Proposition 3.6. Let A = A,{B^) be the cluster algebra with principal coefficients at 
a vertex to with the initial seed given by (|3.1|) . Then A C Zi[x^^, . . . ,x^^;yi, ...,?/„]. 
That is, every element of A is a Laurent polynomial m Xi, . . . ,x„ whose coefficients 
are integer polynomials in yi, . . . ,yn. Thus 

(3.4) G Z[a;^\...,x^^?/i,...,y„], F^jj G Z[|/i, ...,?/„] . 

The polynomials in ()3.4|) are conjectured to have positive coefficients. We note 
that not until the positivity of coefficients of the (Laurent) polynomial expansion 
for some Xj-t (or Fj-t) has been established, can such an expansion be used for 
evaluation in an arbitrary semifield. On the other hand, one can always use an 
appropriate subtraction-free expression. 

As explained in Section [TT[ in the special case of cluster algebras of finite type, 
the polynomials F^.^ are closely related to the "Fibonacci polynomials" of [T3] . 
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We will need one more piece of notation in order to state our next theorem. If 
F is a subtraction-free rational expression over Q in several variables, P a semifield, 
and ui, . . . ,U£ some elements of P, then we denote by F\p{ui, . . . ,Ui) the evaluation 
of F at Ui, . . . ,ue . This is well defined in view of the universality property of the 
semifield Qsf . . . , u^) alluded to in Definition 12.11 For example, if F{ui,U2) = 

uj - U1U2 + ule Qsf M2), and P = Trop(yi, 2/2), then F|p(?/i, 7/2) = = 1- 

Theorem 3.7. Let A be a cluster algebra over an arbitrary semifield F, with a seed 
at an initial vertex to given by (jH.lj) . Then the cluster variables in A can be expressed 
as follows: 

-^e-t ' " l^fi^i, . . . , Xn', yi, . . . , yn) 



(3.5) xi-t 



Formula ()3.5|) exhibits the "separation of additions" phenomenon: the numerator 
in the right-hand side is totally independent of the auxiliary addition ©, while the 
denominator does not involve the (ordinary) addition in JF. 

Example 3.8. To obtain the expressions for the cluster variables in the last column 
of Table ^ one needs to replace each + sign in the fifth column of Table |2] by 
the © sign and then divide each expression in the fourth column of Table |2l by its 
counterpart in the fifth column. 

The proof of Theorem 13.71 to be given later in this section, requires some prepa- 
ration. Our starting point is the following generalization of fHl Lemma 1.3] and 



Proposition 3.9. Let t (xt,yf, Bt) be a cluster pattern in T , with 

(3.6) xt = {xx-t, • • • , a;„;t), yt = iyi;u • • • , 2/n;t), Bt = (6*^) 

(as in (j2.9|) ). For t G T^, let yt = {yi-t, ■ ■ ■ ,yn;t) be the n-tuple of elements in T 
given by 



(3-7) Vjit = Vj^tYlx^i 



k 

Then t (yt^Bt) is a Y -pattern in T. In other words, for t t', we have 

(cf (q;.- 



(3.8) yr,t' 



Proof. We denote 

(3.9) Xi = Xi,t , x[ = Xi,t' , yi = yi,t , yi = yi,t' , % = , = 
(so as to match the notation of Definition 12. 4j) and 

(3.10) yj = yj,t, y'j = yj,t'- 
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With this notation, we get 

= i/fc n ^i'' = n = ' 

proving the first case in (j3.8p . To check the second case, note that the exchange 
relation (j2.4p can be rewritten as follows: 

(3.11) 4 = ^^a;,-iTTa;[-M+_ 
Using this, for j ^ k, we get 

Applying ()2.5p . we get 

as required. □ 

To draw some conclusions from Proposition 13.91 we need one more piece of nota- 
tion. 

Definition 3.10 [Rational functions Yi^t). We denote by 

F,;i = i;f;^*°GQsf(i/i,...,y„). 

the components of the F-pattern with values in the universal semifield Qsf (z/i, • • • , Vn) 
(see Definition 12. ip . and the initial F-seed {{yi, . . . ,yn), B^) at to- 

Example 3.11. For a F-pattern of type A2 (see Example I2.10|) . the functions Y^^ 
appear in the third column of Tabled (replace © by + throughout). 

By the universality property of the semifield Qsf(2/i, • • • ,2/n), for any F-pattern 
(yt, Bt) with values in an arbitrary semifield P and the initial F-seed ((j/i, ...,?/„), 5°) 
at to, the elements yj-^t G P are given by 

(3.12) 2/,;i = y^^;'*°|p(l/i,...,y„). 

In particular, using the notation of Definition I3.1U1 Proposition 13.91 can be restated 
as 

(3.13) yj-t = >"j^t"'*'V(yi, . . ■,yn), 

where we abbreviate yj = yj-to ■ Another important specialization of (j3.12j) is for the 
patterns of geometric type: using the notation in ()2.13|) - ()2.14p . in this case we have 



(3.14) Yj.t\Trop{x„+u...,Xm){yU---,yn) = JJ 



m 

'■3 



i=n+l 



where = UT=n+i ^i' 

Comparing Definitions 13.31 and 13.101 we note that the rational functions Yj-t are 
defined by means of "general coefficients" while the definition of the polynomials Fi-t 
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involves principal coefficients. Still, both Yj-t and Fi-t lie in the same semifield 
Qsf(?/i, . . . ,yn)- In fact, these two families are closely related, as we will now see. 

Proposition 3.12. Let t t' and Bt = {hij). Then 

(3-15) F,,= ^-; + ^ F^Wf^'^^- 



i:t 



Proof. The equahty (j3.15|) is a special case of (j3.11|) for the cluster algebra with 
principal coefficients under the specialization xi = ■ ■ ■ = x„ = 1. □ 

Proof of Theorem ]^. 7| We prove ()3.5|) by induction on the distance between t and to 
in the tree T„. The equality in question is trivial for t = to, both sides of ()3.5|) being 

equal to Xj. So it suffices to show the following: if t — ^ t', and all Xi-t satisfy (j3.5p 

then the same is true for xe-t'- 
Applying ()3.1H) . we obtain 

rsifil r,; , - 0^i;t + i)\Ayu---,yn) ifj [-m+ 

where the elements yj = yj-to ^ ^ are given by ()3.7|) . and B = Bt- Applying ()3.16|) 
to the cluster algebra with principal coefficients at to, we get 

^ _ {Y,,t + l){yi,... 

1 Vn) TT ^[-biii] + 

{Yi;t + l)Wrop{yu...,y„){yi,---,yn) 



1=1 



(note that further specializing all Xj to 1 leads to ()3.15|) ). To see that xi-t' satisfies 
()3.5|) . it suffices to substitute for each Xi-t in the right-hand side of ()3.16p its expres- 
sion given by ()3.5|) . and then to use ()3.17p in conjunction with the equality ()3.15p 
evaluated in P. □ 

The following proposition establishes another relation between the rational func- 
tions Yj-t and the polynomials Fi-f 

Proposition 3.13. For any t G T„ and j G [l,n], we have 

n 

(3-18) Yj-t = Yj;t\Trop{yu-,yn)Y\.^i-J ' 

i=l 

where {bij) = {bjj) = Bt is the exchange matrix at t. 

Proof. Apply ()3.13|) to the cluster algebra with principal coefficients and specialize 
Xi = - • ■ = x„ = l (implying yi = yi). Then (|3.18p becomes a special case of (|3.7|) . □ 

Remark 3.14. We note that the monomial i^;t|Trop{j/i,...,y„) appearing in (j3.18p is 
nothing but the value of yj-t in the cluster algebra with principal coefficients at to . 
For our running example of type A2 , the monomials ^•;t|Trop(j/i,...,j/„) appear in the 
third column of Table |21 

Proposition 13 . 1 31 has the following useful corollary. 
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Proposition 3.15. Suppose that t G T„ and j G [1, n] are such that h\j > for all i. 
Then Yj-t is a Laurent polynomial m ...,?/„ . 

Proof. Immediate from (|3.18p . □ 

4. Exchange graphs 
We start by recalling some basic definitions from [TTl 

Definition 4.1 (Seeds). We say that two labeled seeds S = (x, y,i?) and S' = 
(x',y',i?') define the same seed if S' is obtained from S by simultaneous relabeling 
of the n-tuples x and y and the corresponding relabeling of the rows and columns 
of B. In other words, seeds are equivalence classes of labeled seeds, where 

S = (x,y,5), x= y = (t/i, . . . , B = (bij) 

and 

S' = (x',y',5'), x'=K,...,x;), y'={y[,...,y'J, B' = [h',.) 

are equivalent (denoted S ~ S') if there exists a permutation a of indices 1, . . . ,n 
such that 

for all i and j. We denote by [S] the seed represented by a labeled seed S. 

For instance, in Example 12.101 the labeled seeds Sq and S5 define the same seed, 
i.e., [So] = ps]. 

The (unlabeled) cluster of a seed is an (unordered) n-element subset of JF which 
is a free generating set for JF (cf. Definition 12. 3p . In view of Definition 12.41 for every 
element z of the cluster of a seed [S], there is a well-defined seed /^^([E]) = [//^(E)], 
where z = in the labeling provided by E; we say that the seed /i2([E]) is obtained 
from [E] by mutation in direction z. 

The combinatorics of seed mutations is captured by the exchange graph of a cluster 
algebra. 

Definition 4.2 {Exchange graphs). The exchange graph of a cluster pattern (and 
of the corresponding cluster algebra) is the ri-regular (finite or infinite) connected 
graph whose vertices are the seeds of the cluster pattern and whose edges connect 
the seeds related by a single mutation. 

To illustrate, the exchange graph in Example I2.1(JI is a 5-cycle. 

The exchange graph can be obtained as a quotient of the tree modulo the equiv- 
alence relation on vertices defined by setting t ~ t' whenever Ej ~ Ef (equivalently, 
Pt] = [S.]). 

Each exchange graph is endowed with a canonical (discrete) connection, in the 
sense of That is, for any two adjacent vertices [E] and [E'] in the exchange 

graph, the n — 1 edges incident to [E] but not to [E'] are in a natural bijection with 
the edges incident to [E'] but not to [E]. Specifically, an edge corresponding to the 
exchange of a cluster variable z from [E] is matched to the edge corresponding to 
the exchange of z from [E'] . 
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Clearly, the exchange graph of a cluster algebra depends only on its underlying 
F-pattern, which is in turn determined by a F-seed at an arbitrary vertex in T„. 
The following stronger statement was conjectured in Conjecture 4.14(1)]. 

Conjecture 4.3. The exchange graph of a cluster algebra Aijs^jj, B) (and the canon- 
ical connection on this graph) depends only on the matrix B. 

Definition 4.4 {Finite type). A cluster algebra A is of finite type if its exchange 
graph is finite, that is, A has finitely many distinct seeds. 

Cluster algebras of finite type were classified in ^2|: they correspond to finite root 
systems. As shown in the property of a seed (x, y, B) to define a cluster algebra 
of finite type depends only on the matrix B. 

For cluster algebras of finite type, Coniecture l4.3l was proved in ^21 Theorem 1.13]. 
It is also known to hold for n < 2 ^TJ Example 7.6]. 

As an application of the results in Section El we obtain a partial result towards 
Conjecture 14.31 

Definition 4.5 ( Coverings of exchange graphs). Let A! and A be two cluster algebras 
defined by cluster patterns t i— >• = {-Xt,yt,Bt) and t i— >■ = (x^,yj,_Bt) with the 
same exchange matrices Bf . We say that the exchange graph of A' covers the 
exchange graph of A if the canonical projection of T„ onto the exchange graph of A 
factors through the similar projection for A'; in other words, EJ^ ~ EJ^ implies 
~ Efj. 

Theorem 4.6. The exchange graph of an arbitrary cluster algebra A is covered by 
the exchange graph of the algebra ^,(to) which has the same exchange matrices Bt 
(t G Tn) as A and has principal coefficients at some vertex t^. 

In other words, among all cluster algebras with a given exchange matrix B^ = Bt^ , 
the one with principal coefficients has the "largest" exchange graph, i.e., one that 
covers all exchange graphs in this class. It is immediate from Theorem 14.61 that the 
exchange graph of A^ito) is independent of the choice of to- 

It follows from Definition 14 . 51 that the "smallest" exchange graph — that is, the one 
covered by all others — arises in the case of trivial coefficients (all equal to 1), i.e., in 
the case of a cluster algebra over the one-element semifield P = {1}. 

Proof of Theorem \4.b\ Suppose that in A,(tQ), the labeled seeds at two vertices ti 
and t2 are equivalent. We need to show that Et^ ~ Ej^ in an arbitrary clus- 
ter algebra A with the same exchange matrix B^ at to. By definition, we have 

^i;t2 - ^aiiYM' ^j-M lTrop(yi,...,y„) - ■^<,Q-).tjTrop(yi,...,y„), and b^- - tor some 

permutation a of \i,n\. This implies in particular that -Fj^j'*" = Fa{i)-t-i_- need 
to show that in A, we have Xi-t2 = ^o-(i);ti and yj.t2 = ya-{jy,ti for all i and j. The 
former equality follows at once from (j3.5|) : the latter one follows from the equality 

Yf^;f'> = Yf^';^l which is a consequence of (j3.18|) . □ 

The following conjecture asserts that the exchange graph of A,(t()) has a purely 
combinatorial description in terms of matrix mutations. 
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Conjecture 4.7. Let {Bt)teJn be a family of 2n x n extended exchange matrices 
associated with the algebra A,{to) (see Remark \3. Then the labeled seeds at two 
vertices t and t' define the same seed of A,(tQ) if and only if Bf is obtained from 
Bt by a simultaneous permutation of rows and columns of the principal part Bt- 
In other words, in the cluster algebra A,{tQ), the cluster of a seed (x, y, B) is uniquely 
determined by the corresponding Y-seed {y,B). 

Conjecture 14.71 is not yet checked even for algebras of finite type. Note that it 
imphes the following combinatorial characterization of finite type exchange matrices. 

We say that a matrix B has finite mutation type if its mutation equivalence class 
is finite, i.e., only finitely many matrices can be obtained from B by repeated matrix 
mutations. 

Conjecture 4.8. An exchange matrix Bt^ gives rise to cluster algebras of finite type 
if and only if the corresponding 2n x n matrix Bt^ defined as in Remark \3.S^ is of 
finite mutation type. 

It is the "if part of Conjecture 14.81 that still remains open. At the moment we 
can only prove the following weaker statement. 

Proposition 4.9. An exchange matrix B gives rise to cluster algebras of finite type 
if and only if any integer matrix B having B as its principal part is of finite mutation 
type. 

Again, only the "if part needs a proof. It will be given in Section ^1 



5. Properties of F-polynomials 

In this section we discuss some properties (partly conjectural) of the polynomials 
Fi-t = F^^ G ...,?/„] given by ()3.3|) . We start by writing down, in a closed 
form, the recurrence relations for these polynomials. 

Proposition 5.1. Let t ^ Bt = {h\j) {t G T„) be the family of 2n x n matrices 
associated with the cluster algebra A,{Bt^^. That is, Bt^ is the matrix in Remark lm.^ 

and Bf = fik{Bt) whenever t — ^ t' . Then the polynomials Fe-t = Ffl°'^° {yi, . . . , 

are uniquely determined by the initial conditions 

(5.1) F,.^t, = l (£=l,...,n), 

together with the recurrence relations 

(5.2) Ft,t> = F,,t fori^k; 

i'k^t' = ^ , 

k 

for every edge t t' such that t lies on the (unique) path from to to t' in T„ . 
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Proof. The relations ()5.2|) - ()5.3|) are immediate consequences of the exchange rela- 
tions in the cluster algebra with principal coefficients at Iq, which are a special case 
of (ITTK|1 : 

n n n n 

(5.4) X,, X,, = n yf-'^'^ n ^i'^^' + n ^'''^"^^ n ^t'^'^ • 

j=l i=l j=l 1=1 

To deduce (j5.3j) from (j5.4p . specialize all initial cluster variables to 1. □ 

We next draw some consequences from (j3.5p . 

Proposition 5.2. Each of the polynomials Fi-t{yi, . . . , is not divisible by any yj. 

Proof. Applying (j3.5j) to the algebra with principal coefficients at t^, we conclude 
that the denominator on the right-hand side becomes equal to 1, that is, 

(5-5) -F^ft '*°|Trop(s/i,...,j/„) = 1 , 

which is precisely our statement. □ 
Our next result relates the polynomials F^^ '*° and F^^^ 

Proposition 5.3. The polynomials F^^ and F^.f are related by 
(5.6) (,„...,,„)- "^^-'^ (^-•••'^n) 



T7-fi";to| / -1 -i\ ' 

^t,t |Trop(yi,...,j/„)lZ/l i-'-iVn ) 

Proof. Using the notation in Definition 13.31 let us introduce the cluster algebra A' 
which shares with A = A,{B^) the same ambient field, the same coefficient semifield 
P = Trop(|/i, . . . ,?/„) and the same initial cluster Xj^ = (xi, . . . ,x„), but has the 
initial F-seed (y^^, , given by y^^ = (?/f\ . . . ,?/~^), = -5°. Comparing the 
definitions, we see that all the cluster variables xi-t in A' are the same as in A. 
Applying (|3.5|) . we get 

Y-B°]tQf -1 _1N 

(5 7) X -v^ v)- '''' ) 

^ t,t ' |Trop(yi,...,j/„)(,l/l ^---lUn ) 

which implies ()5.6|) by specializing all Xj to 1. □ 

We now present a tantalizing conjecture which is a strengthening of Proposi- 
tion O 

Conjecture 5.4. Each polynomial F^^ '*°(l/i, . . . , yn) has constant term 1. 
In view of Proposition 15. 3^ Conjecture 15.41 is equivalent to the following. 

Conjecture 5.5. Each polynomial F^^ '^°{yi, ■ ■ ■ , yn) has a unique monomial of max- 
imal degree. Furthermore, this monomial has coefficient 1, and it is divisible by all 
the other occurring monomials. 

Some special cases of Conjecture 15.41 are proved in subsequent sections. Here we 
give some equivalent reformulations. 

Proposition 5.6. For a given initial seed, the following are equivalent: 
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(i) Each polynomial F£-t{yi, ■ ■ ■ iVn) has constant term 1. 

(ii) Each tropical evaluation y£;t|Trop(j/i,...,j/„) a monomial inyi, . . . , ?/„ which has 
either all exponents nonnegative or all exponents nonpositive. 

(iii) In the corresponding cluster algebra with principal coefficients, in each ex- 
change relation (I2.4|) / (j2.8|) . exactly one of the coefficients is equal to 1. 

Proof. In the notation of Proposition 15.11 we have 



(5-8) ^<!;i|Trop(yi,...,y„) - Y\_ 



n 



J 



this is a special case of (j3.14p . Thus (ii) can be rephrased as follows: 

(ii') For any i and t, the integer vector c^.j = (&^+i ^, . . . ,b\^ ^) has either all 
components nonnegative or all components nonpositive. 

In view of fl5.4|) . the coefficients in the exchange relations are of the form 



n 



p =[[yj 

Hence (iii)^(ii'). To prove the converse implication (ii')^(iii), it remains to show 
that (ii') implies that for any i and t, we have c^.j ^ . Recall that = fik{Bt) 

whenever t t'. Under the assumption (ii'), the matrix mutation rule ()2.2|) can 

be rewritten as follows: 

{-Ce-t iii = k; 

Ce-t + [bke]+ Ck;t if > for all i; 

ctt + [-bke]+ Ck-t if b^n+i,k < all i. 

It follows that, as long as (ii') holds, matrix mutations act by invertible linear trans- 
formations on the bottom part of Bt . The latter must therefore have full rank, and 
so has no zero columns. 

It remains to demonstrate that (i)-v^(iii). The implication (i)^(iii) is immediate 
from (j5.3p : if all participating F-polynomials take value 1 at ?/i = •■• = ?/„ = 
then exactly one of the coefficients on the right must be equal to 1. The converse 
implication (iii)^(i) also follows from (j5.3|) by induction on the distance from t to to 
in T„ . □ 



6. Principal Z"-gradings 

In this section we introduce and study a natural Z^-grading in a cluster algebra 
with principal coefficients. As an application, we obtain, in Corollary 16.31 below, a 
refinement of Theorem 13.71 

Proposition 6.1. Every Laurent polynomial X^^ is homogeneous with respect to 
the Z"'- grading in Z[x^'^, . . . , x^^; . . . , ?/„] given by 

(6.1) deg(x,) = ei, deg{yj) = -bj , 
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where ei, . . . , e„ are the standard basis (column) vectors in Z", and b° = ^ - 6?- is 
the jth column of . 

Proof. Let yi,. .. ,yn be given by 

(6.2) %=i/.n^? 

i 

(cf. ()3.7p ). In view of (jHHJ, we have 

(6.3) deg(y,)=0. 

Now let us apply ()3.17|) . Using induction on the distance from to in T„, it suffices 
to show that the element Xi-t' on the left-hand side is homogeneous provided so are 
all the elements Xi-t on the right-hand side. In other words, it remains to show the 
homogeneity of 

{Ye-t + i)iyu ■■■,yn) 

(F£;t + l)|Ttop(s/i,...,y„)(2/l,---,l/n) ' 

The numerator (Yi-t + l)(yi, • • • ,yn) is homogeneous of degree by ()6.3p . The de- 
nominator is a Laurent monomial in yi, . . . , ?/„, so it is homogeneous as well. □ 

Proposition 16. II can be restated as follows (cf. Definitions 13.11 and I3.3|l . 

Corollary 6.2. Under the 1/^ -grading given by ()6.1|) . the cluster algebra A,{Btg) is 
a Jj^-graded subalgebra ofZlx^^, . . . , x^^; yi, . . . , yn]. All cluster variables in A,{Bt^^) 
are homogeneous elements. 

We will use the notation 

''gi 



(6.4) g.;* = g?^= : = deg(Xi^>) G 

(see (j6.1|) ) for the (multi-) degrees of the cluster variables in A,{Btg), and refer to 
the integer vectors thus obtained as g-vectors. 

We can now refine the "separation of additions" result in Theorem 13.71 as follows. 

Corollary 6.3. Cluster variables in an arbitrary cluster algebra A = ^(xo,yo,-B°) 
can be expressed in terms of the initial seed p.ip by the formula 

(6-5) xt^t = go. J., , ~ xf ^ ■ ■ ■ x^n ) 

Fi-t |p(2/i, •••,?/«) 

where we use the notation ()6.2|) and ()6.4j) . 

Proof. Proposition 16.11 can be restated as follows: 
(6.6) 

^g"*°(7ixi, . . . ,7n^.; • • • .Wif'^'y,. ■■■) = {ll^l')x^^''%xu . . 



I Xm yi ) 



for any rational functions 71, . . . , 7„. Applying ()6.6|) with 7^ = ^ , we obtain 
(6.7) Xf°'*°{xi, . . . , . . . , y„) = xf ■ ■ ■ x3^"F^°'^%yi, ...,yn)- 

Substituting into dHUl) yields (jHIH). □ 
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Example 6.4. In the special case of type A2 ( Examples 12.101 and l3.4|) . the g- vectors 
gi-t = gf.^ can be read off the fourth column of Table |2l by taking the monomials 
not involving the y variables and recording their exponents. The results are shown 
in the second column of Table where we use the shorthand 

i 

Substituting yi = yiX2^, y2 = y2Xi into the fifth column of Table |21 we obtain the 
Laurent polynomials Fi.t{yi,y2) shown in the third column of Table 121 The fourth 
column of this table lists the polynomials Fi.t\p{yi,y2). Thus, Table El provides all 
ingredients for the right-hand side of for the cluster algebra under consideration. 
The resulting formulas for the cluster variables match the ones in the fourth column 
of Tabled 



t 




Fi-tiyi,y2) F2-t{yi,y2) 







Xi X2 


1 1 


1 1 


1 


1 

Xl — 

X2 


1 xiy2 + 1 


1 2/2 ©1 


2 


1 1 

Xl X2 


xiym + yi + X2 , ^ 
xiy2 + 1 

X2 


2/12/2© 2/1 ©1 2/2 ©1 


3 


1 X2 
Xl Xl 


xiyiy2 + yi + x2 yi + X2 
X2 X2 


2/12/2© 2/1 ©1 2/1 ©1 


4 


X2 

X2 

Xl 


^ yi + x2 

X2 


1 2/1 ©1 


5 


X2 Xl 


1 1 


1 1 



Table 3. g-vectors and Laurent polynomials Ff.^t{yi-,y2) in type A2 



Remark 6.5 {The +/(B- symmetry). The formula (j6.5p exhibits certain symmetry 
between the ordinary addition in J-' and the auxiliary addition in P. To make this 
symmetry more transparent, we note that this formula (as well as many other formu- 
las in this paper) extends to the following more general setup. Let M be an abelian 
multiplicative group, with two distinguished subgroups P and P, each of which is 
endowed with a semifield structure, which we write as (P, ©) and (P, +), respec- 
tively. (In our current setup, think of M as the multiplicative group of JF, with P 
the coefficient semifield, and P the subsemifield in J-' generated by all the elements 
yj-t given by ()3.7|) .) We can now define a (labeled) (M, P, IP) -seed as follows: 

(6.8) S = ((xi, . . . , 2/1, . . . , 2/n; 2/1, . . . , yn), 5°) (xj E M, yj G P, yj G P) , 
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where is a skew-symmetrizable integer n x n matrix (see Definition 12. 3|) . and the 
elements Xj,yj and yj satisfy ()6.2p . Then, for any k = 1,. . . ,n, the (M, P, ]P)-seed 
mutation in direction k transforms S into 

S' = /ifc(S) = ((a;'i, ...,x'^;y[,...,y'^;y[,..., y'n),B^) 

given as follows: 

• i?^ is obtained from by the matrix mutation in direction k (see fl2.2|) ). 

• The tuple (|/1, . . . , 2/0 (resp., {y[, . . . ,y'^)) is obtained from (2/1, ... , ?/„) (resp., 
(yi, . . . , by the F-seed mutation (j2.3|) in the semifield P (resp., IP). 

• x[ = Xi for i ^ k, and x'^ is given by ()3.11|1 with hik = b%. 

The fact that E' is indeed a (M, P, P)-seed is shown by calculations in the proof of 
Proposition 13.91 

Following Definition 12.91 we can define a (M, P, P) -pattern as an assignment of 
an (M, P, P)-seed to every vertex t G T„, such that the seeds assigned to the 

k 

endpoints of any edge t t' are obtained from each other by the mutation in 

direction k. If the seed St^ is given by ()6.8|) . and Sj is written as 

(6.9) Sj = {{Xi-t, Xn-U yi-t, • • • , yn;t; yi;t, yn;t), Bt) , 

then the elements of are given by the expressions ()3.12j) . ()3.13p and ()6.5|) . where in 
the last two formulas the evaluation in is replaced by that in P. These expressions 
imply the following +/(B-duality: every (M, P, P)-pattern gives rise to a (M, P, P)- 
pattern obtained by replacing each (M, P, P)-seed ()(i.9j) with the (M, P, P)-seed 

Returning to cluster algebras, we note that, in practical terms, using the formula 
fl6.5|) to compute some cluster variable xt,t in terms of an initial cluster at a vertex to 
requires calculating the polynomial '*°(2/i, • • • ,2/n) and the g- vector g^j'*". The 

polynomial Pj^^ '^°{yi, • • • , 2/n) can be calculated recursively by Proposition EUl As to 
computation of the g- vector, it can be accomplished using recurrences (j6.1ip - (|6.12|) 
below. 

Proposition 6.6. In the notation of Proposition [Ql the g-vectors gi-t = Si-t '^° ^"^^ 
uniquely determined by the initial conditions 

(6.10) gi-t = e, {i=l,...,n) 
together with the recurrence relations 

(6.11) g£;t' = g£;t fori^k; 

n n 

(6.12) gu;t' = -gk,t + - Y}^Ud+h] , 

i=i j=i 

k n 

where the (unique) path from t^ to t' in T„ ends with the edge t t' , and stands 

for the jth column of B^. 
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Proof. The relations ()6.1H) - ()6.12|) follow from ()5.4|) by equating the degree of the 
product Xk-tXk-t' with that of the first term on the right. □ 

Note that (|6.12|) can be replaced by the relation 

n n 

(6.13) gU;t' = -^k;t + + - + , 

i=l j = l 

obtained by taking the second term on the right in ()5.4|) instead of the first one. The 
fact that ()6.12|) and ()6.13|) agree is equivalent to the identity 

n n 

i=i j=i 

which is simply another way of saying that the element Yk-t{yi, ■ ■ ■ ,yn) is homoge- 
neous of degree (see (j6.3|) and (|3.13|) ). 

Example 6.7. The results of g- vector calculations based on ()6.1H) - ()6.12j) for a 
cluster algebra of type A2 fExamples l2.10l and l3.4j) are shown in the third column of 
Table la 
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Bt 


gl;t g2;t 


di;t d2-t 
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1 
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-1 
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1 
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-1 
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-1 






-1 
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" 1 

-1 
-1 
-1 






-1 








-1 






1 
1 






1 




3 




" -1 
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-1 
-1 1 






-1 






-1 
1 






1 
1 




1 






4 




■ 1 
-1 
1 -1 
1 . 








1 




-1 
1 








-1 




1 






5 




-1 

1 

1 

1 








1 




1 










-1 




-1 







Table 4. g- vectors and denominators in type A2 



We now present an alternative recursive description of the g-vectors g/^ that is 
based on fixing i and t and allowing the initial vertex to to vary. 
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Proposition 6.8. Let to — — ti, and = fik{B^). Then the g-vectors 



9i 

gn 



and 



g'l 



g'n 



are related as follows: 
(6.15) 




-blhg'k + blK 



ifi = k; 



where the integer /i'^ is defined by 



(6.16) 



,U 



U 



(u in the kth position). 



Proof. We start by preparing some needed notation. We will work in the cluster 
algebra A = ^,(-8°) with principal coefficients at a vertex to, and adopt the notation 
in Definition 13.31 Thus, the seed Sf,, = (x^,, , y^,, , -B^g) is given by p.ip . and the 
coefficient semifield is P = Trop(?/i, . . . , ?/„). Let = (xj^ , , J be the adjacent 
seed at ti obtained from by the mutation in direction k given by ()2.2|) - ()2.4|) . In 
more detail, E^j is given as follows: 

• Its exchange matrix is Bt^ = B^ = fik{B^). 

• Its coefficient system is yt^ = {y[, ■ ■ ■ ,yn), where the y'j are given by ()2.3|) 
evaluated in P: 



(6.17) 



yjVk'' ^ if fe- 



lts cluster IS Xt 



[X 



(6.18) 



15 • 



X I 



c^), where x- = Xi for i ^ and 

:.\ykll^t^"+ n^i"'"'")- 

Finally, let {yi, . . . , yn) be given by (|6.2|) . and let {y[, . . . , y'^) be obtained from them 
by ()2.3|) . where the addition is the one in the ambient field JF. 

To prove ()6.15|) . we evaluate the cluster variable x^^t G .4. in two different ways by 
applying the formula ()6.5|) with respect to the seeds at to and at ti. Equating the 
two expressions yields the identity 



(6.19) 



tt 



\jr{yi, ...,yn) 



P(l/1, • • • ,2/n) 



n 



xf 



TpB^;ti 



p(l/l,---,2/n) 



X 



'.\9'i 



Note that the denominator on the left of ()6.19p is equal to 1 by ()5.5|) . By the same 

token, it is easy to see that the denominator on the right of ()6.19|) is equal to y^'' 
(see fl6.16|) ). Therefore ()6.19|) simplifies to 



(6.20) 



1.^(^1 



n 



x. 



■^B^\ti I 



tt 



(y'l, 



^yjyk 



We now specialize ()6.20p by setting Xi = 1 for all i. By ()6.18p . xj, specializes 
to i/fc + 1, while by ()6.2p . each yj specializes to yj. As for the elements y'j, they 
specialize to the tuple of elements of JF obtained from the yj by (j2.3|) . with the 
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addition again understood as the one in JF. To distinguish the latter elements from 
the ones in ()6.17|) . we denote the specialized y'j by y'^; we can thus assume that the 
elements y'j belong to the universal semifield Qsf(2/i, • • • ,yn) and are given by (j2.3p 
there. In this notation, (j6.2(Jj) specializes to 

(6.21) ...,yn) = F,f''^{y[, ...X) y^'Hvk + ly'" . 

Using the universality of Qsf(2/i, • • • , yn), we conclude that ()6.2H) implies the fol- 
lowing: 

(6.22) ...,yn)= F,l'-''^\Ay[, ...X) CHm + i/" • 

Substituting ()6.22|) into ()6.20p and performing cancellations, we obtain 

(6.23) Hxf = im/yktHm + 1)"^^ n(^^)'^ • 

i i 

It follows from and (|OT^ that 

i i 

Substituting these expressions into (j6.23j) . we see that the powers of xj, on the right 
cancel out, so both sides are monomials in xi, . . . , x„. The desired formula is 
obtained by equating the exponents of each Xi on both sides. □ 

As a byproduct of the above proof, we can express the g- vector gf.^ in terms of 
F-polynomials. 

Proposition 6.9. In the notation of Proposition \f).^ the component gk of the g- 

<^*°|Trop(„)(t.[-^-l-,...,«-S...,t.[-'''-l-) 



vector gf^ is given by 



F(^^^ ' |TropH(M^ + , • • • ,M \ • • .,«'"'="'+) 

(u^^ in the kth position). 
Proof. Define the integer hk by 

(6.25) u'"' = F^'^t°'*°|Trop(«)(M'"^°i'+, • • • , u~\ • • • , u[-^°"l+) {u-^ in the fcth position). 
Then the desired equality (j6.24|) takes the form 

(6.26) gk = hk - h'^. . 

To prove (|6.26p . we exploit the symmetry between to and ti. To do this, we use 
the formula obtained from ()6.21|) by interchanging to and ti. Comparing ()6.25|) 
with ()6.16|) (and using the first case in the matrix mutation rule ()2.2|) ). we see that 
interchanging to and ti replaces /i'^ with hk, and g'j^ with gk] thus, the resulting 
counterpart of ()6.21|) takes the form 

(6.27) F,f''^{y[, ...X) = <^"'(2/i, ■■■,yn) ilfkr'^iy'k + ■ 

Using the fact that y'^ = y^^ (by the first case in ()2.3p ). we can rewrite ()6.27p as 
follows: 

(6.28) F,T''%y„ ...,y^) = F^y'W',, . . . ,y'J y^'^iyk + 1)"^'= • 
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Comparing ()6.28|) with ()6.21|) yields the desired equahty ()6.26p . □ 

We conclude this section with several conjectural properties of the g-vectors. The 
first one sharpens ()6.26|) . 

Conjecture 6.10. In the notation of Proposition W^ and ()fi.25j) . we have 
(6.29) /I'fc = -[gk]+, hk = -[-gk]+ = min(0,5(fc) . 

The next conjecture somewhat surprisingly expresses the g-vector gf.^ in terms 
of the polynomial F^^ '*° alone. 

lb bibt, puiyiiuinLUL r ^ 
91 ~ 



Conjecture 6.11. Suppose that B^,tQ,i and t are such that the polynomial F^.^ 



is not identically equal to 1. Then the g-vector g^^'*" 



9n 



is given by 



(6.30) 



TT'-D ;to I / -1 — 1\ 

gi g„ _ ^t,t |Trop(ni,...,M„)lMl , ■ ■ ■ , ) 



it |Trop(ui,...,n„) 



To state our last conjecture, the following terminology comes handy. 

Definition 6.12. We say that a collection of vectors in Z" (or R") are sign-coherent 
(to each other) if, for any i G [1, n], the ith coordinates of all these vectors are either 
all nonnegative, or all nonpositive. 

Conjecture 6.13. For any given B^, to, and t as above, the vectors g^^^ . . . , g^;*'*" 
are sign- coherent. 

The significance of these conjectures will become clearer in the next sections. 



7. Cluster monomials and their parameterizations 

Definition 7.1 (14, Definition 4.15]). A cluster monomial in a cluster algebra A 
is a monomial in cluster variables all of which belong to the same cluster. Thus a 
cluster monomial at a vertex t G T„ is a product of the form 

(7.1) Xa-t = Y\.^tt ^ "^^^^ ^ = 

e 

Cluster monomials are destined to play an important role in the emerging struc- 
tural theory of cluster algebras and its applications. We refer the reader to [131 
Section 4.3] for a discussion of the properties of cluster monomials, both proven and 
conjectural. Based on the results for rank 2 obtained in we expect every cluster 
monomial to belong to the "canonical basis" that has yet to be defined for an arbi- 
trary cluster algebra. Even so, the following basic property has not been established 
in general. 

Conjecture 7.2 (fl4', Conjecture 4.16]). Cluster monomials in any cluster algebra 
are linearly independent over the ground ring. 



ai 



a„ 



G Z' 



>o 
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For cluster algebras of finite type, this conjecture is proved in Theorem I11.21 
In this section, we discuss two families of combinatorial parameterizations of 
cluster monomials by integer vectors in Z". (They are somewhat reminiscent of 
Lusztig's and string parameterizations of canonical bases in the theory of quantum 
groups.) One of these parametrizations (by denominator vectors) has already ap- 
peared in ^21 ^M'^ another one (by g-vectors) is new. (Note that in Section |U[ 
g-vectors were defined in restricted generality, for the case of principal coefficients 
only.) 

We start by recalling the notion of denominator vectors (see, e.g., pH| Section 4.3]). 
Let X labeled cluster from some seed in A. By Theorem 13. 5t 

every nonzero element z & A can be uniquely written as 

(7.2) N{xu...,Xn) 



rr> -f , , , 11 

•^1 -^n 



where A^(a;i, . . . polynomial with coefficients in ZP which is not divisible by 

any cluster variable Xi G x. We denote 



(7.3) d(^) = d,(^) 



di 



dr, 



e IT 



and call the integer vector d(z) the denominator vector of z with respect to the 
cluster X. Note that the map z d(2;) has the following multiplicative property: 

(7.4) d(ziZ2)=d(;2i)+d(;22). 

Suppose that A is associated with a (labeled) cluster pattern t 1— (xt, y^, B^) on T„, 
and that x is the cluster of the initial seed p.ip at to- We will use the notation 

(7.5) = d^{xe.,t) 

for the denominator vectors of cluster variables. This notation is unambiguous since 
it is easy to see that dy^{xe-t) is independent of the choice of the coefficient system 
y = yto) fact, the mutation mechanism for generating cluster variables makes it 
clear that the whole Newton polytope of xi-t (as a Laurent polynomial in xi, . . . , x„) 
is independent of this choice. 

More explicitly, the vectors d^-t = d^.^ ' are uniquely determined by the initial 
conditions 

(7.6) df;/° = -e, 

(as before, ei, . . . , e„ are the standard basis vectors in Z") together with the recur- 
rence relations implied by the exchange relation ()2.4|) : 



(7.7) 



'd,.t iii^k; 



k 

for t t'; here and in what follows, the operations max, min, [a] + , etc., on vectors 

are performed component-wise. 
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Example 7.3. The denominator vectors d^^'*° for a cluster algebra of type A2 (cf. 
Examples I2.1(J1 13.41 and 16. 7|) are shown in the fourth column of Table EJ 

As above, let ^ be a cluster algebra with the initial exchange matrix Btg = . 
If a cluster variable x^-t belongs to the initial cluster, that is, x^^t = fo^' some 
then its denominator is given by ()7.(i|l . Otherwise, we expect its denominator vector 
to have the following properties. 

Conjecture 7.4. Suppose xtt does not belong to the initial cluster. Let d^^ = '■ 

he the denominator vector of xt,t ■ Then: 

(1) All components di are nonnegative. 

(2) We have di = if and only if there is a cluster containing both xi-t o,nd Xi-to ■ 

(3) Each component di depends only on xe-t o,nd Xi-to> iT-ot on the vertices to and t. 

We note that Conjecture 17.41 implies the following counterpart of Coniecture 16.131 
(cf. Definition EH!)- 



Conjecture 7.5. For any t and to , the vectors df j'*", . . . , d^.j''" are sign-coherent. 

Using (j7.4|) . we can extend the notation (j7.5j) from cluster variables to cluster 
monomials (cf. (|7.1|) ) by setting 



(7.^ 



In particular, in view of ()7.6p . we have 



(7.9) df;f° = -a (a G Z|o) • 

Conjecture 7.6 (^J Conjecture 4.17]). Different cluster monomials have different 
denominators with respect to a given initial seed . In particular, for any fixed 



t GTn, the correspondence a 1^ d^.^' ° is an embedding Z"q Z", hence the vectors 



form a basis of the vector space 



Remark 7.7. If the initial seed Et^ is acyclic (see PJ) 



d^.j'*° to form a Z-basis of the lattice Z". We note that this property 



we expect the vectors 

perty 
for a 



does not hold in general. The simplest counterexample is in finite type A^, 
non-acyclic seed with the exchange matrix 

■ 1 

5° = Si„= -1 
1 -1 

Let t be the vertex connected to to by the path 

2 , 3 



1 




t^ 



to. 



t. 



t. 



Applying the recurrence ()7.7|) . we compute the vectors df^ 





1 
1 



2;t 



1 
1 





1 


1 
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These vectors generate a proper sublattice of index 2 in Z^. 

In view of Remark l7. 71 it is unlikely that there exists a simple formula relating the 

denominator vectors d^^'*" and d^^'*^ (for to ti and fik{B^) = B^). This feature 

is expected to be rectified by passing from the denominator vectors to the g-vector 
parametrization. Introducing the latter will require a little preparation. 

Let ^ be a cluster algebra of geometric type associated to an mxn matrix i?to = 
(see (|2.13|) - (|2.14|) ). We assume that A satisfies the following property: 

(7.10) The matrix B^ has full rank n. 

As shown in Lemma L2] and [21 Lemma 3.2], the same is then true for all 
matrices Bt. For instance, all the algebras with principal coefficients satisfy ()7.10p . 
The property ()7.10|) easily implies that, for every t, the elements 

n m 

(7.11) %;t = l/.;tn4=n4 (je[l,n]) 

i=l i=l 

(cf. fl3.7p ) are algebraically independent in JF; here the elements Xi-t = Xj for n < i < 
m are the generators of the coefficient semifield P = Trop(x„_|.i, . . . , Xm)- 

Let Ai denote the set of all nonzero elements z E A that can be written in the 
form 

m 

(7.12) z = R{yi.,t,...,yn;t) H^;* 

1=1 

for some vertex t e where i? is a rational function in n variables with coefficients 
in Q, and G Z for z G [1, m]. In view of the formulas ()3.8p and ()3.1H) . if z is of the 
form (j7.12j) for some t, then it can be written in the same form for any choice of t. 
Therefore (or by Corollarv l6.3p . each cluster variable — hence each cluster monomial — 
belongs to M.. Clearly, is a subgroup of the multiplicative group of the ambient 
field J^. 

We call a rational function R{ui, . . . , u„) G Q(mi, . . . , Un) primitive if it can be 
written as a ratio of two polynomials not divisible by any Ui. In view of fl7.1H) . any 
z E Ai can be written in the form ()7.12|) with R primitive. We claim that such a 
presentation is unique. 

Proposition 7.8. If A satisfies (l7.1Up . then every z E M. has a unique presentation 
in the form (j7.12|) with R primitive. 

Proof. It is enough to show that if 

m 

(7.13) P(yi;t, . . . ,y„;t) = (5(yi;i, . . . ,y„;t) ^X^^ 

1=1 

for some primitive polynomials P and Q and some integers ai, . . . , a^, then = 
for all 2, and so P = Q. Since each yj-t is a Laurent monomial in m independent 
variables Xi-t, ■ ■ ■ ,Xm;t, the relation (j7.13p implies that Hili^^t '^^^ expressed as 
a Laurent monomial in yi-t, . . . , i/n-f Since P and Q are primitive, their ratio can be 
a Laurent monomial only if they are equal to each other, and we are done. □ 
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Now everything is in place for defining the g- vector parametrizations (of A4). 

Definition 7.9. For any z & Ai and any t G T„, the g-vector of z with respect to t 
is the vector gt{z) G 7/^ defined as follows: if z is expressed in the form (j7.12j) with R 

primitive, then we set gt{z) = ■ (This is well defined by Proposition 17.81 ) 

Definition 17.91 implies at once the following analogue of ()7.4|1 : 
(7.14) gt{ziZ2) = gt{zi) + gtiz2) . 

By Corollarv 16.31 and Proposition 15.21 we have 
(7-15) gto(xf;t) = g|"'*°, 

as defined by ()6.4|) : so our terminology is consistent with that of Section IHl 

In analogy with ()7.8p . we use ()7.14|) to extend the notation ()7.15|) from cluster 
variables to cluster monomials by setting 



(7-16) gS'*° = gto (xa;t) = ^ae gf 

e=i 

In particular, we have (cf. ()7.9|1 



(7.17) g2?° = a (aeZ 



We suggest the following counterpart of Conjecture 17.61 
Conjecture 7.10. 

(1) Different cluster monomials have different g-vectors with respect to a given 
initial seed. 

(2) For every t G T„, the vectors g^^j . • . , gn-/° form a Z-basis of the lattice Z". 

Remark 7.11. It is not hard to see that Part 1 of Conjecture 17.101 together with 
Conjecture 15.41 implv Conjecture 17.21 (in a cluster algebra satisfying ()7.1()j) ). Indeed, 
assuming Conjecture 15.41 and applying Corollary 16. 3[ we see that the Laurent ex- 
pansion of any cluster monomial z in terms of the elements Xi = Xi-to (^ ^ [l;"*^]) 

r ai ] 

contains a Laurent monomial ■ ■ ■ such that a = = gto {^) 5 ^ind the expo- 

\_an j 

nent vector of any other Laurent monomial in the same expansion is obtained from a 
by adding some nonnegative integer linear combination of the columns of B^. Since 
the columns of are assumed to be linearly independent, the monomial ■ ■ ■ 
is the leading term of z with respect to an appropriate term order. Then Part 1 of 
Conj ecture 17. 1 01 implies that different cluster monomials have different leading terms, 
and so are linearly independent. 

The property in Part 2 of Conjecture 17.101 is stronger than the corresponding 
(conjectural) property of the denominator vectors (cf. Remark 17. 7|) . Another (con- 
jectural) advantage of the g-vectors is the following nice transition rule. 
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(7.18) 



Conjecture 7.12. Let — ^ ti be two adjacent vertices in T„, and let = fik{B^) . 

Then, for any t G T„ and a G Z>q, the g-vectors g^^'*" = {gi, . . . ,gn) and g^^'*^ = 
{g[, . . . , g'^) are related as follows: 

-9k if 3 = k] 

+ [b%]+9k - mm(^fc, 0) if j ^ k. 

Remark 7.13. Coniecture l7.12l is easily seen to be a consequence of Conjectures 16 .101 
and 16.131 Indeed, combining ()6.15|) with ()6.29|) (and interchanging to and ti), we 
conclude that ()7.18|) holds for the g-vectors of cluster variables; the fact that ()7.18|) 
extends to cluster monomials follows from Conjecture 16.131 

Remark 7.14. If gi, . . . , g„ are sign-coherent vectors forming a Z-basis in Z", then 
the transformation (j7.18p sends them to a Z-basis in Z^. Thus, the validity of Part 2 
of Conjecture I7.1UI for all initial seeds would follow from its validity for any single 
choice of to in conjunction with Coni ect ures 16 . 1 3l and 17 . 1 21 

Remark 7.15. Let Zjnin,+ denote the set of integers supplied with the following 
semifield structure: the multiplication in Zniin,+ is the usual addition of integers, 
while the "addition" is given by a © 6 = min(a, b). Comparing ()7.18p with ()2.3|) . we 
see that Conjecture 17. 121 can be restated as follows: for every cluster monomial z, the 
correspondence t \—>- {gt{z), Bj) (here Bj denotes the transpose of Bt) is a F-pattern 
(see Definition 12. 9|) with values in Zmin,+ . The fact that the exchange matrices Bt get 
replaced by their transposes brings to mind the Langlands duality. According to Part 
1 of Conjecture I7.1(JI each cluster monomial gives rise to a certain "Langlands dual 
tropical y-pattern." This conjecture is consistent with the series of conjectures by 
V. Fock and A. Goncharov in [HI Section 5] on a "canonical" basis in a cluster algebra. 
In fact, our construction of g-vectors was motivated by a desire to understand [HI 
Conjecture 5.1] and make the parameterizations introduced there more explicit. 

We conclude this section by a proposition and a conjecture relating denominator 
vectors of cluster variables to the corresponding g-vectors. 

Proposition 7.16. Assume that condition ()7.10|) holds. Then the denominator vec- 
tor d^°'*° : 



dn 
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of the same cluster variable with 



and the g-vector gf^ ■ 
respect to the same initial seed satisfy the following relation: 
(7.19) n-'^-^^ ■ ■ ■ u-J--^- = |T.op{.„...,n,o (n • • • ' n 

i i 

Proof. Remembering the definition (|7.2j) of the denominator vector, we see that (|7.19|) 
is a consequence of ()6.5|) . □ 

In view of Proposition rTTBl Conjecture l6.11l can be equivalently restated as follows. 
Conjecture 7.17. Suppose that B^,tQ,i and t are such that the cluster variable x^-t 
does not belong to the cluster at to- Then the denominator vector d^j'*° = : is 



32 



SERGEY FOMIN AND ANDREI ZELEVINSKY 



given by 

(7.20) u^"^ ■ --u-J- = F2"*°|Trop{.„...,«„)(«r', • • -.K') ■ 

Remark 7.18. Comparing Conjecture 17.171 with Conjecture 15.51 we see that their 
conjunction can be stated as follows: the vector [d^^'*'']^ appears as the vector 

of exponents in the unique monomial in the polynomial F^^ . . . , ?/„) that is 

divisible by all other occurring monomials. 




8. Bipartite belt and F-systems 

Definition 8.1. We call a (labeled) seed (x, y,i?) (and its exchange matrix B 
ipij)) bipartite if there is a function e : [1, n] {1, —1} such that, for all i and j, 

(8.1) kj > 

For the rest of this paper, we are working in a cluster algebra A = ^(xq, yo, B) of 
rank n with a bipartite initial exchange matrix B = (%). 

The Cartan counterpart of B V2j (1.6)] is the (generalized) Cartan matrix A = 
A{B) = (aij) defined by 

[-\bij\ iti^j. 

The Coxeter graph of A has the vertices 1, . . . ,n, with i and j joined by an edge 
whenever aij < 0. A Cartan matrix A is the Cartan counterpart of a bipartite matrix 
B if and only if the Coxeter graph of A is bipartite, which explains the terminology. 

Recall that /i^ denotes the mutation in direction k; we use the same notation for 
seeds, F-seeds, and exchange matrices. Note that = /i^/Ufc whenever b^i = 0. 
Therefore the following two "composite" mutations are well defined on bipartite 
seeds: 

(8.3) f^+= Yl f^k, H-= Yl Hk- 

e{k)=l e{k)=-l 

Furthermore, each of /i+ and /i_ is involutive and transforms bipartite seeds to 
bipartite ones; in fact, fi±{B) = —B. In the terminology of |12i Section 9.1], these 
mutation transformations are "shape-preserving." 

Definition 8.2 {Bipartite belt). The initial bipartite seed Sq = (xo,yo,-B) is natu- 
rally included into a bipartite belt consisting of the seeds 

S,n = (x„,y^,(-1)'"5) (meZ) 

defined by setting, for each r > 0, 

(8.4) T,r = (xr,y^„ {-lyB) = n± ■ ■ • ;U^/i+;U_(So), 

" V ' 

r factors 

(8.5) E_r = (x_r, y_r, {-'^yB) = fi^ ■ ■ ■ /i+/i_/i+ (So). 

r factors 
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We write the cluster and the coefficient tuple as 

(8-6) (^■^l;m,y • • • 5 •^n]m)y (?/l;m; • • • ; yn;m) ■ 

The mutation rules of Definition 12.41 imply that, for i,j G [1, n] and m G Z, 

(8.7) Xr,m+i=Xi.m if e{t) = {-ir, 

(8.8) yr,m+i = y~i. if e(j) = (-i)'"-^ 

Hence in studying the elements Xi-m and yj-m, we may concentrate on the families 

(8.9) {xr,m : sit) = {-ID, 

(8.10) {y,;™ : 5(j) = (-l)'"^'}. 

The following exchange relations are easy consequences of ()2.3|) - ()2.4|) . First, for 
sii) = (—I)'", we have 



f8.1i: 



£(i)=-e(*) 



Second, for e{j) = (—1)™ ^, we have 

(8.12) X j -^ffi—i X j -jYt+i 

Example 8.3 (Type A2). Let 



yj;m Y[sii)=-e(j) ^r,m + 1 
?/j;m ffi 1 



(8.13) B 



1 
-1 



A = A{B) 



2 -1 
-1 2 



^(1) 



.(2) 



4. 



(This choice of signs is consistent with H!^, Section 3.5].) Then /i+ = /ii , /i_ 
and (IH?l|l - (IH7^ become 



Ai2 - 



(x_2,y-2 


B) 


= /i2(x_i,y_i, -B 


x-i,y-i, - 


-B) 


= /ii(xo,yo,5). 


(xi,yi, - 


-B) 


= Ai2(xo,yo,5), 


(X2,y2 


B) 


= /^i(xi,yi,-5). 



in agreement with the notation used in Example I2.1UI The families ()8.9p and ()8.10|) 
take the form {xi-m : i ^ m mod 2} and {yj-m : j = m mod 2}, respectively. These 
elements are shown in Table ^ obtained by erasing half of the entries from Table 
and substituting yi = m]"^ and y2 = U2 , so that the yj-m are expressed in terms of 

ui = yi-^i = yi^ and U2 = y2-o = I/2 
(cf. [ISl Example 1.3]), whereas the Xi-m are expressed in terms of ui, U2, 



Xi = Xi-o and X2 = X2--\ = X2-o 
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m 


Ul-m y2m 




a{l\m) a(2;m) 


— I 


11 -I 




— rvo 
(-J-2 







Xi 


— 


1 




X1U2 + 1 


q;2 


Ui 


1 ^ . /T\ "1 \ 

X2('U2 © Ij 


2 


Ml © M2 © 1 


X1U2 + a;2'Ui + 1 


«i + 02 


U1U2 


(mi © ^2 © l)a:ia;2 


3 


Ui © 1 


a;2Mi + 1 


Oil 




Xi{Ui © 1) 


4 


Ui 


X2 


— «2 


5 


U2 


Xi 





Table 5. Bipartite dynamics in type A2 



Formula (IS.llj) can be viewed as a recurrence relation for the family ()8.10j) of ele- 
ments Uj-^rn ■ This recurrence is a natural generalization of Zamolodchikov's F-systems 
[1311231, so we refer to it as a (generalized) Y -system (with values in a semifield P) 
associated with a (generalized) Cartan matrix A. 

There are two natural choices for the initial data in a F-system. The first one 
utilized in takes an arbitrary n-tuple (mi, . . . , m„) e given by 

(8.14) Ui = 

An alternative choice is to use as the initial settings an arbitrary n-tuple yo 
{yi, . . . , yn) e P'^. In view of ()8.8|) . the two choices are related by 




(8.15) Ui 



i if e(i) = -1, 



so passing from one to another does not present any problems. 

While dealing with y-systems, we may (and will) work in the universal semifield 
Qsf (2/1, . . . , ?/n) of Definition 12.11 Using yo = (yi,...,?/„) as the initial data and 
remembering the notation introduced in Definition I3.1(JI we can write the solution 
of a F-system as 

(8- 16) yj;m = Y^^fj^ (yi, ...,?/„) , 

where to £ T„ (resp., tm G T„) is the vertex to which the labeled seed Sq (resp., S^) 
is attached. (For a general semifield P, one interprets ()8.16p as the corresponding 
specialization of the rational functions Y^^^ .) 
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Remark 8.4. In a traditional F-system [T^ 1^ . A is a Cartan matrix of finite 
type, the initial data have form ()8.14|) . and P = Qsf(Mi, • • • ,Un)- Note that there 
is a notational difference between the F-system relation ()8.11|) and its counterpart 
[13 (1-1)]: these two relations feature the exponents —aji and —aij, respectively. 
Accordingly, while translating the results in ^3] into our current notation (or vice 
versa), the Cartan matrix A should be transposed. 

Theorem 8.5 (Laurent phenomenon for generalized ^-systems). In the Y -system 
fjS.lH) associated with an arbitrary symmetrizable generalized Cartan matrix A, every 
element yj-m with e{j) = (— 1)™"^ viewed as a rational function in the initial data 
Ui, . . . ,Un (or yi, . . . , yn) is in fact an integer Laurent polynomial. 

Theorem 18 . 51 generalizes the finite type result J3 Theorem 1.5]; note however that 
we do not obtain the positivity property established in loc. cit. 

Proof. The theorem follows from (j8.16|) and Proposition 13. 1 51 once we realize that for 
yj;t = yj;m wlth e{j) = (— l)'""^, all the exponents bij in (I3.18|) are nonnegative. □ 



A 



Example 8.6 {Y -system ofrank2; cf. (6.9)]). For n = 2, a (generalized) Cartan 
matrix is of the form 

' 2 -61 
-c 2 

where the integers b and c are either both positive or both equal to 0. Setting e{l) = 1 
and e{2) = —1, and assuming that © is the ordinary addition, the F-system becomes: 

{yi;m + 1)' .r . 

l/2;m+i = if m IS odd; 

y2;m-l 

= if m IS even. 

yi;m-l 

Using the initial data ui = yi-^i, U2 = y2;0 (cf. ()8.14|l ). we obtain: 

= • = — — • ^'" = ( — — -"V (^TTTF'"" 

To illustrate Theorem 18.51 to see that yi-^ is indeed a Laurent polynomial in ui and 
«2, we can rewrite it as 

1 f . ((«2 + ir+ui)^ 

Z/i;3 = hc-i c + T~^ 

Example 8.7 (Y -system of type A^2r--i)- Let n be an even integer > 4, and let A be 
the Cartan matrix of affine type A^^li. So the Coxeter graph of A is a n-cycle, and 
Qij = — 1 for any two adjacent vertices i and j. The corresponding y-system can 
be described in simple terms as follows. Place initial variables mi, . . . ,m„ around a 
circle. Alternately color them red and blue. Replace each red variable u by (^+^)("'+^) ^ 
where v and w are the two neighbors of u. Then do the same for all blue variables, 
then again for all the red ones, etc. Theorem 18.51 asserts that all rational functions 
obtained this way are integer Laurent polynomials in mi, . . . , In particular, if the 
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initial values are all specialized to 1, then all the numbers generated in this y-system 
become integers. We leave it to the reader to check that these integers are squares 
of Fibonacci numbers. 

Without losing ground, we can assume that the matrix A is indecomposable, that 
is, its Coxeter graph is connected. In most situations, the general case reduces to 
this one in an obvious way. 

Al. B. Zamolodchikov conjectured [231 and we proved Theorems 1.1-1.2] that 
if A is an indecomposable Cartan matrix of finite type, then the corresponding 
F-system exhibits the following periodicity property: 

(8.17) yj;m+2{h+2) = Vj-^m ijn G Z, j G [l,n]) , 

where h is the Coxeter number. (In the special case of type A„, this was proved 
earlier in ^HIEI-) Our next result sharpens ()8.17|) as follows. 

Theorem 8.8. Suppose an exchange matrix B is bipartite, and its Cartan counter- 
part A = A{B) is indecomposable. 

(1) If A is of finite type, then the corresponding bipartite belt (see Definition \8.^} 
has the following periodicity property: the labeled seeds and Srn+2(h+2) o'^e 
equal to each other for all m & Z. 

(2) // A is of infinite type, then all the elements Xi-m in (|H.9|) are distinct, as are 
all the elements yj-m in (|8.1U|) viewed as Laurent polynomials in the initial 
data. 

To rephrase Theorem 18.81 the bipartite belt (or the associated F-system) is peri- 
odic if and only if the Cartan matrix A is of finite type; if it is periodic, then 2{h + 2) 
is a period; if it is not, then all cluster variables on the bipartite belt are distinct, as 
are all Laurent polynomials in the associated F-system. 

Theorem 18.81 is proved in Section ^| 



9. Bipartite dynamics on roots 

As before, let A = (ajj) be a (symmetrizable generalized) nxn Cartan matrix with 
a bipartite Coxeter graph. We identify the lattice Z" with the root lattice Q associ- 
ated with A. Specifically, the standard basis vectors in Z" are denoted by ai, . . . , a„ 
and identified with the simple roots. Let W C GL{Q) be the corresponding Weyl 
group; it is generated by the simple reflections Si, . . . , s„ which act on the simple 
roots by 

(9.1) Si{aj) = Oj — aijOi. 
Following [12], we define the elements t± E W hj setting 

(9.2) t+= JJ Sfc, t_= Y[ Sk. 

e(fc)=l e(A:)=-l 

As in (|8.3p . these two elements are well defined because the factors in each of the 
two products mutually commute. By the same reason, each of them is an involution: 
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= = 1. To illustrate ()9.1|) and ()9.2|) . the actions of t+ and t- on the simple 
roots are given by 



(9.3) 



(9.4) t_(a,) 



-aj if £:(j) = +1; 

.o^j - a^jO'i if^(j) = -l; 

"j-Ei^jOijOii if£(j) = +l; 

.-"i if£^(j) = -l- 



Definition 9.1. We define the vectors a{i;m) G Q, for all i G [1,"",] and all m G Z 
such that £(i) = (—1)™", by setting, for all r > 0: 

(9.5) a(2;r) = t_t+ ■ ■ ■ts(j)(-ai) for £:(z) = (-l)""; 

r factors 

(9.6) a(j; -r - 1) = M- ■ j • ^.g) (-«i) for ^(j) = (-1)^"^ 

r factors 

In particular, we have a{i;m) = —ai for m G {0, —1}. (Note that this notation is 
slightly different from the one in [T^.) 

Example 9.2 (fSl Example 2.3]). In type A2 (cf. Example 18. 3j) . the elements t+ = si 
and t_ = S2 act as follows: 

(q 7] t+ t- , t+ t~ 

W-'J —ai < > «i < > ai + a2 < ^ «2 ^ ^ — ct2 • 

The corresponding vectors a{i]m) with m G [—1,4] are shown in Table El. 

Clearly, all the vectors a{i]m) are (real) roots; in particular, for each of them, all 
nonzero components are of the same sign. To determine these signs, we assume that 
the Cartan matrix A is indecomposable; the general case easily reduces to this one. 

Proposition 9.3. Let A be an indecomposable Cartan matrix of finite type (i.e., one 
of the Cartan- Killing types An, ... ,02). Let h be the corresponding Coxeter number, 
that is, the order of the Coxeter element in W. Then a{i;m) is a positive 
root for any m G [—h — l,h] — {—1,0} and any i with e{i) = (—1)™. All these 
positive roots are distinct, and every positive root associated to A appears among 
them. Furthermore, we have: 

(9.8) a{i;-h-2) = -ai, for e{i) = {-!)'' , 

(9.9) a(j;/i + l) = -a,* for e{j) = {-1 



where i ^ i* is the involution induced by the longest element wqEW: wo(ai) = — Oi*- 

Proof. This is an immediate consequence of a classical result of R. Steinberg |22| 
(cf. [TH| Lemma 2.1, Proposition 2.5]). □ 

Theorem 9.4. Let A be an indecomposable Cartan matrix of infinite type whose 
Coxeter graph is bipartite. Then the vectors a{i;m) (see Definition \9. 1]) for m G 
Z — {—1,0} and e{i) = (—1)™ are distinct positive roots. 
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Proof. Consider the matrix A' = 2 — A. Since A' is symmetrizable, all of its eigenval- 
ues are real. Let p denote the maximal eigenvalue of A'. As in jS], we observe that 
p > 2. Indeed, a Cartan matrix A is of finite type if and only if its symmetrization is 
positive definite, i.e., all eigenvalues of A are positive or, equivalently, all eigenvalues 
of A' are less than 2. (As shown in P^ , A is of affine type if and only if p = 2, but 
we will not need this.) 

We next note that all entries of A' are nonnegative. Moreover, since A is inde- 
composable, some power of A' has all entries positive. Hence the Perron-Frobenius 
theorem applies to A', implying in particular that an eigenvector for the eigenvalue p 
of the transpose of A' can be chosen to have all components positive. Explicitly, 
there are positive real numbers ci, . . . , c„ such that 

(9.10) — ttijCi = pCj for any j G [1, n]. 

Let be a 2-dimensional real vector space with a fixed basis {e_|_,e_} and two 
linear involutions s+ and s_ acting in this basis by the matrices 



(9.11) 



-1 p 
1 



1 
p -1 



Let U : Q ^ M."^ he the linear map defined by U{ai) = CiS^i^i-^ for all i, where 
(ci, . . . , Cn) G RIq satisfies (PnHll . 

Lemma 9.5. Ut± = s±U. 

Proof. The two cases are completely analogous, so we only treat one. This is a simple 
calculation that uses ()9.3|) . ()9.10|) . and ()9.1ip (in this order): 



-Cje+ if£(j) = +l; 

^ ~ (T^i^j (^ijCi) e+ if e{j) = -1; 

-Cje+ ife{j) = +l; 

Cj e_ + p Cj 6+ if e{j) = —1; 
= CjS+{e,(^j)) 
= s+U{aj) , 

as desired. □ 

Note that U sends positive (resp., negative) roots to positive (resp., negative) 
linear combinations of e+ and e_ . To show that each a(i; m) with mGZ — { — 1,0} 
and e{i) = (—1)™" is a positive root, it therefore suffices to prove that U{a{i; m)) is 
a positive linear combination of e+ and e„ . By Lemma 19.51 

U{a{i;m)) = U t±t^ ■ ■ ■te{i){-ai) = q s±s=p ■ ■ ■ S-eii){ee(i)). 

Thus, we need to show the following elementary statement: if s+ and s_ are given 
by (j9.11|) with p > 2, then any vector of the form s±Szf: ■ ■ ■ Se(e_e) is a positive linear 
combination of e+ and e_. This statement is hardly new, and easy to prove. Direct 
inspection shows that the vectors in question are of the form {Um{p), Um+i{p)) and 
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{Um+i{p) , Um{p)) for m > 0, where the sequence {Um{p)) is defined by the hnear 
recurrence 

Uo{p) = 0, Ui{p) = 1, Um+l{p) = pUrnip) " Um-l{p) (m > 0) . 

Assuming that Um{p) > Um-i{p) > for some m > and using the fact that p > 2, 
we conclude that Um+iip) — Um^p) > Umip) — t^m-i(p) > 0, implying by induction 
on m that Um{p) > for all m > 0, as desired. 

We have shown that all the roots in (j9.5|) and (j9.6p with r > 0, i.e., the roots 
a{i] r) and — r — 1) with r > 0, are positive. To finish the proof of Theorem 19.41 
it remains to show that all these roots are distinct. Thus, we need to show that every 
equality of the form 

(9.12) ■ ■■ts(i){-ai) = t±t^ ■ ■■te(j){-aj) 

implies that i = j and there are the same number of factors on both sides. Let w 
(resp., w') denote the product t±t=p ■ ■ -^£(4) (resp., t±t:p ■ ■ -teQ)) on the left (resp., on 
the right) side in (jlTT^ . Rewriting ^TWi as 

—tti = w'''^w'{—aj), 

we note that, unless the products w and w' are identical, the root w^^w'{—aj) is 
positive as shown above, and so cannot be equal to —at, finishing the proof. □ 

Theorem 19.41 can be rephrased as follows. 

Corollary 9.6. Let A be an n x n indecomposable Cartan matrix of infinite type 
whose Coxeter graph is bipartite. Then i{(t+t_Y) = rn for all r > 0, where i{w) is 
the length of an element w in the Coxeter group W . Equivalently, the concatenation 
of any number of copies of n£(fc)=i ne(fc)=-i is a reduced decomposition in W . 

Proof. The equivalence of Corollary 19.61 and Theorem 19.41 is clear from the following 
well-known characterization of reduced decompositions: a decomposition Si^ - ■ ■ Si^ is 
reduced if and only if all the roots ■ ■ ■ Sj^. ^ (aj^,) are positive for = 1, . . . , £. □ 

Remark 9.7. Corollarv 19.61 sharpens the following result in |3 : if A is an inde- 
composable Cartan matrix of infinite type with a bipartite Coxeter graph, then the 
element G is of infinite order. (In fact JHl, any Coxeter element in any 

infinite Coxeter group has infinite order.) The above proof of Theorem 19.41 is based 
on similar ideas as the proof in ^ but seems to be simpler although we prove a 
stronger statement. 

Remark 9.8. It is conceivable that Corollarv 19 . 61 could be extended to an arbitrary 
infinite Coxeter group W (not necessarily crystallographic) with a bipartite Coxeter 
graph. We note that in this generality, the Coxeter elements were studied in 
Section 5]. 

10. Denominators and g-VECTORS on the bipartite belt 

We stick to the notation of the preceding two sections. In this section we compute, 
for any cluster variable Xi-^m lying on the bipartite belt, the denominator vector and 
the g- vector of Xi-^m with respect to the initial cluster xq. 



40 SERGEY FOMIN AND ANDREI ZELEVINSKY 

We begin by obtaining an expression for the denominator vector of Xi-^m (see fl7.2|) - 
fl7.3|) ) that is similar to the one in Definition 19.11 

Let denote the union of the set of real positive roots and the set of negative 

simple roots. Following we introduce the involutive permutations r+ and r_ of 
by setting 



(10.1) r,(a) 
(see dOl)). 



a 



if a = —Uj with e{j) 



te{a) otherwise 



Example 10.1. In type A2 (cf. Example 19. 2p . the actions of r+ and r_ on $>_i are 
given by 

r+ r_ r+ t_ 
—ai < > Oil ^ ^ ai + a2 < > 0.2 < > — 0:2 • 

(10.2) o O 

r_ r+ 

Definition 10.2 (cf. Definition 19. We define the vectors d{r,m) G Q, for all 
i G [1,"".] and all m G Z such that e{i) = (—1)™", by setting, for all r > 0: 

(10.3) d{i; r) = t_t+ ■■ ■ Te(i) {-ai) for £:(ii) = (-!)''; 

r factors 

(10.4) d(j; -r - 1) = r+r_-^--r,(,) (-a,) for e{j) = {-iy-\ 

r factors 

In particular, d{r, m) = —a^ for m G {0, —1}. 

Theorem 10.3. The denominator vector for a cluster variable Xi-m with respect to 
the initial clusterii.Q is equal to d(i; m), for any i G [1, n] andm&'L with e{i) = (—I)™'. 

Proof. It suffices to treat the case when the Cartan matrix A is indecomposable. We 
start by clarifying the relationship between the vectors d{i;m) and a{i;m). First 
suppose that A is of finite type. Comparing Definitions 19.11 and I1U.2I and using 
Proposition 19.31 we conclude that in this case 

(10.5) d{i]'m) = a{i;m) {m e [-h - 2, h + 1]), 
and 

(10.6) d{i;m + 2{h + 2)) =d{i;m) (m G Z). 
If A is of infinite type then by Theorem 19.41 

(10.7) d{i] m) = a{i] m) (m G Z). 

Turning to the proof of Theorem 110.31 note that it holds for m G { — 1,0} since in 
this case, for e{i) = (—1)™, the denominator vector of Xi-m is equal to d(i; m) = —a^. 
Applying (j7.7|) to the exchange relations (j8.12p . we see that to finish the proof it 
suffices to show that the vectors d(i; m) with e{i) = (—1)™" satisfy the recurrence 
relation 

(10.8) d(j;m - 1) + d(j;m + 1) = - ^ aijd{i;m) 

£(0=-e(i) 
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(recall that the operation a t-^ [a]+ on vectors is understood component- wise). 

First suppose that A is of infinite type, and so d(z;m) = a{i]m) for all m G Z. 
The equality ()10.8|) holds for m = since d(j; 1) = a;(j; 1) = aj for e{j) = —1. For 
m > 0, all roots a{i] m) are positive by Theorem 19.41 hence p0.8|) takes the form 

(10.9) a{j;m — l) + a{j;m + l) = — aija{i;m) . 

£{«)=-e(i) 

The equality p0.9p is a direct consequence of ()9.5p : 

— a(j;m — 1)— aij a{i;m) = t_t^t_ ■ ■ ■ {aj — ciij ca) 

= t_t^t_ ■ ■ ■ (aj) 

m factors 

= a(j; m + 1). 

The case m < is treated in the same way. 

If A is of finite type, we use ()10.5p . and then the same argument as above proves 
pO.Sp for m G [— /i — 1, h]. The cases m = —h — 2 and m = h+1 follow from ()9.8|) and 
(j9.9p : for m outside the interval [—h — 2, h + 1], use the periodicity property (|10.6|) . 
□ 



Example 10.4. To illustrate Theorem 110.31 the denominator vectors for the ele- 
ments Xi-rn shown in Table El appear in the last column of that table. In type A2, we 
have h = 3, so for all the values shown in the last column, (jl0.5j) applies. 

As a first corollary of Theorem 110.31 we show that Conjecture 17.51 holds for the 
clusters on the bipartite belt. 

Corollary 10.5. For any m G Z, the denominator vectors of the cluster variables 

{xr,m-i ■■ e{3) = (-1)™-!} U {x,,^ : e{i) = (-I)'"}. 
are sign-coherent (see Definition \6.1^} . 

Proof. Combine formulas (jl0.5p - (jl0.7|) with Proposition 19.31 and Theorem 19.41 □ 

The following result generalizes its finite-type counterpart obtained in |T21 Theo- 
rem 1.9]. 

Corollary 10.6. Each cluster variable Xi-m can be written as 

~ d(i;m) ' 

where Pi-m is a polynomial with nonzero constant term. 

Proof. The fact that Xi-m is a Laurent polynomial whose numerator has nonzero con- 
stant term is proved by induction on m employing ^21 Lemma 5.2]. The denominator 
is then given by Theorem 110.31 □ 
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As another application of Theorem 110.31 we compute the tropical evaluation of 
the coefficients yj-m- As in fl8.16|) . we use yo = {yi, ■ ■ ■ ,yn) as the initial data. We 
will use the shorthand 

di 

Yo = n d= : GZ". 

fcG[l,n] dn 

Proposition 10.7. For all m ^ Z and j G [1,''^] with e{j) = (—1)™^^, the elements 
yj-m evaluated in the tropical semifield P = Trop(?/i, . . . , are given by 

/'in inN I — d(j;m— 1) 

UU-iUj yj;m\Ttop{yu...,y„) - Yq 

(see Definition MU.^} . 

Proof. We first verify (jlU.lUj) by inspection for m G { — 1,0}. Assuming (jl(J.l(J|) for 
some m G Z, we easily see from the definition of the tropical semifield and the sign 
coherence property of Corollarv llU.SI that the right-hand side of (I8.11|) takes the form 

As a result, the F-system dynamics ()8.11|) becomes identical to the cluster dynamics 
fj8.12p (with trivial coefficients) after identifying yj.„i with Xj-m-i ■ Thus ()10.10|) can 
be seen as a special case of Theorem ll(J.3l □ 

Example 10.8. In type A2, the monomials yj-m\Trop{yi,y2) already appeared in Ta- 
ble 121 Here we are only interested in the values yj-m with j = m mod 2. See the 
second column of Table IHl The corresponding vectors of exponents match the entries 
located one row higher in the fourth column of Table El (or, equivalently, the last 
column of Table El) • 

Proposition I1U.7I enables us to explicitly write the exchange relations (j8.12j) in 
the cluster algebra A,{B) with principal coefficients at the initial bipartite seed 
(xo,yo,-B) (see Definitions 13.11 and 18.11) in terms of the denominators d(i;m). 

Corollary 10.9. InA,{B), the exchange relations (I8.12j) take the form 
nnm .t- , _ TT , ^[d(i;ni-i)]+ 

(^iU.iij Xj-rn-lXjym+1 — Jo J_ J_ X^.,^ + Jq , 

£(*)=-e{i) 

for m E Z and e(j) = (—1)™"^. 



Corollary 10.10. Conjectures 15.51 and 7.17\ (hence Conjecture \6.11]} hold in 



the case when clusters and cluster variables in question belong to the bipartite belt. 
Thus, a polynomial F^t,f° constant term 1, and among its monomials there is 
one, namely y|f which is divisible by all others. 

Proof. Conjectures 15.41 and 15.51 follow from the observation that the formula p0.11|) 
satisfies condition (iii) of Proposition 15.61 It remains to show (j7.2(Jj) . This is also 
an easy consequence of (jlU.llj) . which implies that the denominator vectors d(£; m) 
and the tropical evaluations in (|7.2(J|) satisfy the same recurrence relations (we leave 
the details to the reader). □ 
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Tfl 


yi;m y2;m 


Ti To 




P'll'TT?) P'l2"T7?l 


-1 


J_ 




—0L2 











— «1 


«! 


1 


yi 


XiJ/2+1 




— «2 


2 


j_ 


xiyiy2+yi+x2 

XlX2 


«1 + ^2 


— ttl 


3 


1 


yi+x2 

X\ 


0L\ 


— «! + ^2 


4 


yi 




-OL2 


«2 


5 


y2 


Xi 


— «! 





Table 6. Bipartite dynamics with principal coefficients in type A2 



Remark 10.11. Tropical evaluations of the elements yj-rn in Proposition IIP. 71 can be 
viewed as F-system analogues of the denominator vectors of cluster variables. Indeed, 
by Theorem 18.51 every element t/j-m with e{j) = (—1)™'"^ is an integer Laurent 
polynomial in the initial data yi, . . . ,yn- In analogy with ()7.2|1 . Proposition 110.71 can 
be rephrased as saying that this Laurent polynomial has the form 

_ N{yi , . . . ,1/n) 

yj;m — dO;m-l) ' 

where is an integer polynomial not divisible by any of its n variables. Thus, 
Proposition 110.71 provides a "denominator vector" parameterization of the elements 
yj.jn in a F-system by the roots in $>„i contained in the (r+, r__)-orbit of the negative 
simple roots. This parameterization is close to but different from that of the elements 
in a F-system (by the same set of roots) used in [12] in the finite type situation. 
The relationship between these two parameterizations will be discussed in the next 
section. 

Proof of Theorem \8.8[ First suppose that an indecomposable Cartan matrix A is of 
infinite type. Combining p0.7j) with Theorem 19. 4^ we conclude that the vectors 
d(i;m) for m G Z and e{i) = (—1)™ are all distinct. Therefore, the cluster variables 
Xi-m (resp., the Laurent polynomials yi-m+i) are all distinct by Theorem 110.31 fresp.. 
by Proposition 110. 7() . proving Part (2) of Theorem 18.81 

Now suppose A is of finite type. In view of ()8.17|) . to prove Part (1) of Theorem 18. 81 
one only needs to show that Xi-m = Xi-m+2{h+2) for all i and m with e{i) = (—1)™. 
This follows from Theorem 110.31 the periodicity property p0.6|) . and the following 
result, which is a consequence of [I^ Theorem 1.9] (see also Proposition 111, ll below) : 
in a cluster algebra of finite type, a cluster variable is uniquely determined by its 
denominator vector with respect to a bipartite initial cluster xq. □ 
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Proof of Proposition The "only if part is immediate from the fact (estabhshed 
in 12j and already mentioned in Section 0} that the property of a seed (x, y,i?) to 
define a cluster algebra of finite type depends only on the matrix B. To prove the 
"if part, we need to show the following: 

(*) If B gives rise to a cluster algebra of infinite type, then there exists a matrix B 
with principal part B such that B is of infinite mutation type. 

As shown in ^21, if B gives rise to a cluster algebra of infinite type, then the same is 
true for some principal 2x2 submatrix B' of a matrix obtained from S by a sequence 
of mutations. It is then enough to show that (*) holds for B'. Since B' is bipartite, 
we can take the corresponding 5' as a 4 x 2 matrix giving rise to the cluster algebra 
with principal coefficients; the fact that B' is of infinite mutation type is immediate 
from Proposition 110.71 and Theorem 19.41 □ 

Our next goal is to compute the g-vectors of the cluster variables Xi-m- To state 
the result, we denote by E the linear automorphism of the root lattice Q acting on 
the basis of simple roots by 

(10.12) E{ai) = -e{i) ai foriG[l,n]. 

Theorem 10.12. For every i G [l,n\ and m G Z with e{i) = (—1)"^, the g-vector 
g{r, m) of the cluster variable Xi-m with respect to the initial seed is given by 

(10.13) g{i; m) = Er_(d(i; m)) 
(see (Unm, (inni and Definition\TU^. 

Proof. The desired equality ()10.13p is easily checked for m G { — 1,0}. Indeed, for 
e{i) = —1, we have 

Er^i^U; -1)) = ET_{-aj) = Eaj = aj = g(j; -1); 

and for e{i) = +1, we have 

ET_{d{i; 0)) = Er^-Oi) = E{-a,) = a, = g{i; 0). 

To prove ()10.13p for the rest of the values of m, recall ()7.15p and ()6.4j) . The vector 
g(i;m) is equal to the degree of Xi-^m in -Ati^B). In view of Corollarv 110.91 for any 

m G Z and e{j) = (—1)"^""'^, we have 

(10.14) g(j; m - 1) + g(j; m + 1) = deg(yt''(^''"-')l+) . 
Remembering the definition 1)6.11) . we rewrite the right-hand side of fll0.14|) as follows: 

(10.15) deg(yr^'™-^)]+) = 5^[d(j; m - 1)^]+ deg(y,) 

k 

= X][d(j;"^ - l)k]+^e{i)aikai , 

k i^k 

where d(j; m — 1)^ is the /cth component of the vector d(j; m — 1). 

To simplify (|10.15p further, we follow [13, (1.7)] and extend the permutations r+ 
and r_ of $>_i to piecewise-linear involutions of the root lattice Q by setting 

(10.16) Tir{ciai H h c„a„) = c'^ai H h c^a„. 
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where 

-Ci - aij[cj]+ if = 

otherwise. 



(10.17) 



As an immediate consequence of ()10.1(ij) - p().17|l . we have, for any a = c\a\ + • ■ ■ + 
an e Q: 

n 

(10.18) r+a + r_a = — aij [cj]+ . 

i=l jjti 

Using (|10.18|) . we rewrite (|10.15|) as follows: 

deg(yr^''"'')]+) = E{r^dij; m - 1) + r+d(j; m - 1)) . 

In view of (fTin|) - (ITTnjl . we have d(j;m - 1) = r+r__d(j;m + 1). Hence (|l().14ll 
becomes 

g(j; m - 1) + g(j; m + 1) = E(r_d(j; m - 1) + r_d(j; m + 1)) . 

It follows that each of the equalities g(j; m — 1) = £'r_(d(j; m — 1)) and g(j; m + 1) = 
-Er_(d(j; m + 1)) implies the other. Since we already checked these equalities for two 
consecutive values of m, they are true for all m G Z, as desired. □ 

Example 10.13. In type A2 (with the conventions ()8.13|) ). the maps r± are given 

by 

r+(ciQ;i + 020:2) = (-Ci + [02]+) ai + 020:2 , 
r_(ciOi + C2O2) = CiOi + (-C2 + [ci]+) 02 , 
in agreement with ()10.2|) . The linear map E acts by 

i?(oi) = -Oi , i?(02) = O2 . 

For the corresponding cluster algebra A,{B), the elements Xi-m and yj-rn are shown 
in Table El These entries have been imported from Table |21 (or set Ui = y^^ and 
U2 = y2 in Table El and calculate in Trop(j/i, 1/2)). The denominators d{i;m) and 
degrees g(z;m) are copied from Table El (Recall that, by convention, oi = [q], 

«2 = [?].) 

Remark 10.14. Theorem 1 1 . 1 21 and Corollarv llO.SI implv that Coni ect ure 16 . 1 31 holds 
in the case when the clusters and cluster variables in question lie on the bipartite 
belt. 

By Theorems 110.31 and 110.121 the denominator vector d and the g- vector g of any 
cluster variable Xi-m with respect to the initial seed are related by g = £'r_(d). We 
now show that this relationship can be extended to all cluster monomials on the 
bipartite belt. 

Corollary 10.15. For every cluster monomial of the form x".^^ ■ ■ ■ x""^, its g-vector 
g and its denominator vector d with respect to the initial seed are related by 

(10.19) g = £;r__(d). 

(Here r_ is the piecewise linear involution of Q given by ()10.16p - ()10.17p . ) 
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Proof. In view of ()7.4|) and ()7.14|) . it is enough to show that 

T_(^ai d(i;m)j = ^ ctj r_(d(z;m)) 



for any nonnegative integers ai,...,a„. This follows from the definition ()10.16|) - 
fjl0.17|) . once we remember Corollary 110.51 □ 



The last result in this section provides supporting evidence for Conjectures 16.101 
and 17.121 in a bipartite setting. 

Proposition 10.16. Let Sq and Si = fisi^o) be adjacent seeds on the bipartite belt. 
Then the g-vectors 



9i 



9n 



and g'{i; m) 



9n 



of a cluster variable Xe-m (with e{i) 
and El, respectively, are related by 



■1)"^) computed with respect to the seeds Sq 



;io.2o) 



-g'i «/^(«)=^; 

^'=\9i+Y. (l-blUk - bl[-g',U), ^fe{^) = -e. 



e{k)=£ 



Here, as before, (b^j) is the exchange matrix at Sq . 

Proof. It follows from the definitions combined with Theorem 110.121 that 

(10.21) g(£; m) = Er_d(£; m), 

(10.22) g'(£; m) = -ET+d{i; -m). 

(If B and B' are the exchange matrices at Sq and Si, then B' = —B, hence the 
corresponding sign function e' : [1,"^,] —>■ {1,-1} is equal to —e; this is why in 
passing from 1)10.211) to p0.22|) . r_ gets replaced by r+, and E gets replaced by —E.) 
Definition 110.21 implies that d(£; m) = r_d(£; — m). Consequently, 



g{i; m) = Ed{i; -m) = ET+E{-g'{i; m)). 
Using (|10.12|1 . (|10.17|1 . and (jHlD, this can be checked to match ()10.20|) . 



□ 



11. Finite type 

In this section, we focus on the cluster algebras of finite type. By the classification 
result of 12j, any cluster algebra of finite type has a bipartite seed, so all the results 
in Sections ISHTUl applv. In fact, a cluster algebra A = ^(xo,yo,-B) with a bipartite 
initial matrix B is of finite type if and only if the Cartan counterpart A = A{B) 
(see (|8.2p ) is a Cartan matrix of finite type. (The "only if" direction follows from 
[121 Propositions 9.3 and 9.7].) 

The results in |12[ ITHj imply that things are particularly nice in finite type: 
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Proposition 11.1. In a cluster algebra of finite type, 

(1) every cluster variable belongs to a seed lying on the bipartite belt; 

(2) the denominator vectors establish a bisection between cluster variables and 
"almost positive roots" (the elements of^>^i), and between cluster monomi- 
als and the root lattice. 

Proof. The first statement is a consequence of Proposition 19.31 and Tfieorems 
1.9 and 1.13]. To obtain the second statement, combine these theorems with 
Theorems 1.8 and 1.10]. □ 

We now establish Coniecture 17.21 for the cluster algebras of finite type. 

Theorem 11.2. In a cluster algebra A of finite type, the cluster monomials are 
linearly independent over the ground ring ZP. 

Proof. By Corollary 110. 6[ each cluster monomial has a unique "leading" term of 
smallest total degree with respect to the cluster variables from the initial cluster. 
Then Proposition 111, ll implies that different cluster monomials have different leading 
terms, hence are linearly independent. □ 

In [131 Conjecture 4.28], we conjectured that Theorem 111.21 can be strengthened 
as follows: in a cluster algebra of finite type, the cluster monomials form an additive 
basis. For cluster algebras of infinite type, we expect this property to fail. 

We next verify several conjectures from the previous sections in the special case 
where ^ is a cluster algebra of finite type and the initial seed Sq = is bipartite. 

Coni ect ure 17 . 41 f hence Conjecture [731 already established in more general setting — 
see Corollarv ll0.5|) is immediate from T21 Theorems 1.9 and 1.13]. 

As an application of Proposition 111.11 we extend Corollary 110.151 to all cluster 
monomials (not necessarily associated with clusters lying on the bipartite belt). 

Proposition 11.3. In a cluster algebra of finite type, the g-vector g and the denom- 
inator vector d of any cluster monomial with respect to a bipartite initial seed are 
related by ()10.19|) . where the piecewise linear involution r_ and the linear transfor- 
mation E are given by ()10.16|) - fll0.17|) ) and ()10.12|) . respectively. 

Proof. In view of Proposition 111.11 and Theorem 110.121 the equality ()10.19|) holds for 
any cluster variable. It then extends to all cluster monomials by the same reasoning 
as in Corollarv llO.151 using Corollarv 110.51 □ 

We now turn to Conjectures 17.61 and 17.101 In finite type, they can be strengthened 
as follows. 

Corollary 11.4. For a bipartite seed Sfj, in a cluster algebra of finite type, each of 
the maps Xa-t ^ ^at^ ^^'^ ^a;t ^ ^ai° ^ bijcction between the set of all cluster 
monomials and Z". 



Proof. The statement about denominator vectors follows from Theorems 1.9 
and 1.13] and [O, Theorems 1.8 and 1.10]. It implies the statement about the g- 
vectors in view of Proposition 111.31 □ 
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We next turn our attention to the polynomials F^f° , under the assumption that 
B is of finite type, and both seeds to and t lie on the bipartite belt. We will use the 
shorthand 

rt-m — ^i-t^ , 

where tm {iti G Z) is a vertex on the bipartite belt with an attached seed = 
(see flO|l -(IH31)). 

We establish a link between the polynomials Fi-^ and the "Fibonacci polynomials" 
introduced and studied in [TB] . 

Definition 11.5 {Fibonacci polynomials). For e G {+, — }, let denote the auto- 
morphism of the field Q(yi, . . . , ?/„) defined by 



'11.1^ 



Es{y^) 



Hi otherwise. 
For i G [l,n] and m G Z, with e{£) = (-1)"", let 

(11.2) h,m = E+{F,,Uyi,---,yn)) n yj 

where d{t,m)j stands for the jth component of the denominator vector d{i;m). 
By Corollary llU.lUt fi-rn is a polynomial in yi, . . . which we call a Fibonacci 
polynomial. 

In plain terms, fe-^m is obtained from the polynomial Fi-rnivi, ■ ■ ■ , Un) by replacing 
each variable yj with e{j) = 1 by its inverse and clearing denominators. It is then 
clear that, conversely, 

def ^ / ^ / TT [d{e;m)j] + 



yj 



;il-3) Fe.rn = E+{fi.^{yi, . . . , JJ 

For the special case of type A2, the polynomials Fi-rn and fe-m are shown in Table [7| 



m 




d(l;m) d(2;m) 


fl;m f2;m 





1 


— «i 


1 


1 


^2 + 1 




1/2 + 1 


2 


ym + z/i + 1 


«! + a2 


Z/1 + 1/2 + 1 


3 


z/1 + 1 




1/1 + 1 


4 


1 


—02 


1 


5 


1 


— «! 


1 



Table 7. Fibonacci polynomials in type A2 
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In |13| Theorem 1.6], we introduced a family of polynomials 

labeled by the roots a G $>_i . Combining [T^i Theorem 1.5, Theorem 1.7, and 
Remark 2.8] and remembering Remark |8.4I and Definition IIU. 21 of the current paper, 
we see that the polynomials F\(y\ can be defined as the unique family of polynomials 
with the following properties. First, these polynomials satisfy the initial conditions 
F[— a,] = 1 (foralH). Second, for any a = d(j; —m — 1) G $>_i with = (— l)™"^, 
they satisfy the recurrence relation 

(11.4) F[r+a]F[r_«] =y[,-"l+n^[d(z;m)]-'^»^ +y|,"]+. 

(We note that r+a = d(j; m — 1) and r_a = d(j; m + 1).) 

Theorem 11.6. In a cluster algebra of finite type, fi-m = -^M; where a = d{i;m). 

Thus, the terminology of Definition 111.51 is consistent with that of ^31 : the Fi- 
bonacci polynomials fi-m and F[a] are indeed the same. 

Proof. We need to verify that the polynomials fi-m satisfy the recurrence (jll.4j) (the 
initial conditions are immediate). As before, we use the notation yg = {yi, ■ ■ ■ ,yn)- 
Assuming that e{j) = {—l)"^~^, we denote 

d(j;m - 1) = (di, . . . ,d„), 

d(j;m + 1) = {di, . . .,dn). 

It then follows from (jl().l(ijl - (ITirT7jl that 



d(j; -m - 1) 



de if e{i) = 1; 
de if e{i) = -1. 



Thus, we need to show that 



(11.5) /,.-i/,;™+i= n ^J"'^'" n yi"'^'UG'+ n yf'^^ n 

£{i)=l e{k)=-l i^j eW=l e(k)=-l 

This can be deduced from Corollarv llU.9l as follows. Combining the latter with (|3.3|) . 
we get 

I sii)=-e{j) e 

Applying and using (jll.2|) . we obtain, after straightforward simplifications: 

(11.6) /..-i/,;™+i= n y"'^^''^' n ^i^'^'^nfc"^ n 

£(£)=! e(fc)=-l i^i \ e(£)=l 



+ n y'f'^ n y' 

e(e)=l e{k)=-l 
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We next use fjl0.8|) . which in view of Corollary 110.51 can be rewritten as 
(11.7) di + di = -^aij[d{i;m)e]+ . 

Putting (imni and (fTTTj) together yields (ITT3|l . □ 

Corollary 11.7. Each polynomial Fi-mivi, ■ ■ ■ ,yn) has positive coefficients. 

Proof. By Theorem 1.6], each polynomial F[a\ has positive coefficients. The 
claim follows by Theorem 111.61 and pi.3|) . □ 

In ^3 Section 2.4], we gave explicit formulas for the Fibonacci polynomials F[a\ 
associated with the root systems of classical types ABCD. The Fibonacci poly- 
nomials of exceptional types can be calculated on a computer using the defining 
recurrence (lll.2|) . Combining these results with (jll.3p . one can compute all poly- 
nomials Fi-^ra ■ Corollary 16.31 then yields explicit formulas expressing an arbitrary 
cluster variable in an arbitrary cluster algebra of finite type in terms of the bipartite 
initial seed. These formulas are too bulky to be included in this paper: as mentioned 
in p. 999], the monomial expansion of a Fibonacci polynomial of type i?8 can 
have up to 26908 terms. 

12. Universal coefficients 

In this section, we show that among all cluster algebras of a given finite (Cartan- 
Killing) type, there is one with the "universal" system of coefficients: any other such 
algebra is obtained from this one by a coefficient specialization. To make this precise, 
we will need the following definition. 

Definition 12.1. Let A and A be cluster algebras of the same rank n over the 
coefficient semifields P and P, respectively, with the respective families of cluster 
variables (xi;t)jg[i,„],tgT„ and {xi.t)i(i[i,n],tei„- We say that A is obtained from ^ by a 
coefficient specialization if: 

(1) A and A have the same exchange matrices Bt = Bt at each vertex t G 

(2) there is a homomorphism of multiplicative groups (y9 : P — P that extends to 
a (unique) ring homomorphism ip : A ^ A such that f{xi-t) = Xi-t for all i 
and t. 

With some abuse of notation, we denote both maps (y9 : P ^ P and Lp : A ^ Ahy 
the same symbol, and refer to each of them as a coefficient specialization. 

Recall from Section |21 that the cluster algebra structure is completely determined 
by the underlying F-pattern t i— >■ (yt, Bt), which is in turn completely determined by 
a y-seed (yt^, Bt^) attached to an arbitrary "initial" vertex to ^ T„. In the language 
of F-patterns, Definition 112.11 can be rephrased as follows. 

Proposition 12.2. Let A and A he cluster algebras over the coefficient semifields 
P and P, respectively, sharing the same exchange matrices Bt . Let the underlying 
Y -patterns for A and A he t y-^ (yt,-Bt) o,nd t t— > {y^,Bt), respectively. A homo- 
morphism of multiplicative groups ip : F F is a coefficient specialization ( that is, 
satisfies condition (2) in Definition \12.1]) if and only if 

(12.1) <^(2/,-;t) = y^.t. Viyr,t © 1) = Vj-t © 1 
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for all j G [1, n] and t G T„. 

Proof. We start by restating the condition ()12.1|) in terms of the coefficients appear- 
ing in the exchange relations. Following ()2.7|) . we denote by 

(12-2) Pt = Z^^ PJ,-^ 



the two coefficients in the exchange relation for a cluster variable Xj-t at a vertex t 
(cf. ()2.8|) ): also let pf.j. denote the counterparts of the coefficients in the cluster 

algebra A. In view of fll2.2j) . for a homomorphism of multiplicative groups (f : ¥ F, 
condition (jl2.1|) is equivalent to requiring 

(12.3) viP%)=P% 

for all j G [1, n] and t G T„. 

Let xo and xq be the clusters of A and A at some initial vertex to- Since the 
elements of xq are algebraically independent over the ground ring ZP, any homo- 
morphism of multiplicative groups : P — P extends to a (unique) ring homomor- 
phism ip : ZP[xq^] — i> ZP[xq ^] by setting (p{xi-to) = ^i;tQ for all i. Recall that by 
Theorem ITKl A C ZP[x^^] and A C ZP[x^^]. In order to express a cluster variable 
at any vertex ti as a Laurent polynomial in the elements of the initial cluster at to, 
one only needs to iterate the exchange relations of the form ()2.4p along the path con- 
necting to and ti. Since the elements of every cluster are algebraically independent, 
the condition that ip{xi-t) = Xi-t for all i and t is equivalent to the property that ip 
sends every relation ()2.4|) in A to the corresponding relation in A, that is, satisfies 
the equivalent conditions ()12.H) and ()12.3|) . □ 

One way to get a coefficient specialization is to take any semifield homomorphism 
: P — i> P. For example, if ^ is a cluster algebra of geometric type over a semifield 
Trop{uj : j G J), then for any subset I G J, there is a semifield homomorphism 
ip : Trop(Mj : j E J) ^ Trop(uj : j E I) defined by setting ip{uj) = Uj for j G / and 
ip{uj) = 1 for j i I. 

Definition 12.3. We say that a cluster algebra A (and the corresponding F-pattern 
i ^ iyt,Bt)) has universal coefficients if every cluster algebra with the same family 
of exchange matrices (Bj) is obtained from ^ by a unique coefficient specialization. 

By the standard universality argument, for a given family of exchange matri- 
ces {Bt), a cluster algebra with universal coefficients is unique in the following sense: 
for any two such algebras A and A, there is a canonical isomorphism of multiplicative 
groups of their coefficient semifields that extends to a canonical ring isomorphism 
A ^ A sending all cluster variables and all coefficients in the exchange relations for A 
to their respective counterparts for A. (A subtle point: the definition of universal 
coefficients does not imply the uniqueness of auxiliary addition in the coefficient 
semifield.) 

Note that the existence of a cluster algebra with universal coefficients is by no 
means clear. Below we prove it for the finite type case. To state the result, let us 
again recall the main theorem of P^: any cluster algebra A of finite type has an 
initial seed with a bipartite exchange matrix B such that the Cartan counterpart 
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A = A{B) is a Cartan matrix of finite type. That is, A is associated with a finite 
root system $, uniquely defined by A (up to isomorphism). 

Theorem 12.4. For any bipartite matrix B such that A = A{B) is a Cartan matrix 
of finite type, there exists a universal cluster algebra A^'^"{B) = A^'^"^^) having B 
as the initial exchange matrix. Specifically, A^^"{B) can be realized as follows: 

• As a coefficient semifield for A^^"{B) , take 

(12.4) F""""" = Trop(p[a^] : G $^_i), 

the tropical semifield whose generators p[a^] are labeled by the set $>_i of 
'^almost positive coroots" (i.e., positive roots and negative simple roots in the 
root system dual to ^). 

• Define the initial Y-seed (yo"^'^, B), with Yq^" = {yi;o, ■ ■ ■ , Vn-o), by 

(12.5) y,,o= n P[<^V'^^''^--''^\ 

where e is the sign function from ()8.1|) . and [a^ : aj] stands for the coefficient 
of aj in the expansion of the coroot in the basis of simple coroots. 

The rank 2 special case of Theorem 112.41 is implicitly contained in fn\ Proposi- 
tion 6.4 and Remark 6.5]. 

Before providing a proof of the theorem, we illustrate it by an example. 

Example 12.5 {Universal cluster algebra of type A2). Let B = [i*! J] as in Exam- 
ple 18.31 Thus, £(1) = 1 and ^(2) = —1. Since the root system $ of type A2 is 
simply-laced, we can identify the coroots with the roots. By (jl2.4p . the universal 
coefficient semifield W^'^" is the tropical semifield with 5 generators: 

(12.6) P = Tiop{p[~ai],p[-a2],p[ai],p[ai + 02], ^[aa])- 
Formula p2.5|) gives 

, . _ p[ai]p[ai + a2] ^[-^2] 

p[-ai\ p[a2\p[ai + a2\ 

Thus, A™^"{B) is the cluster algebra of geometric type defined by the extended 
exchange matrix (see ()2.14j) ) 



B = 



- 


1 ■ 


-1 





-1 








1 


1 





1 


-1 


. 


-1. 



(The rows 3-7 of the matrix B correspond to the variables p[a] {a G $>_i) in 
the order listed in ()12.6p .) We then calculate the rest of the coefficients yj-t by 
substituting the above expressions for yi and y2 into the third column of Table [U 
and computing the resulting expressions in P"°'^. (It is useful to note the following: 
if Y and Y' are two disjoint monomials in the generators of P""^'^, then ^ © 1 = yj.) 
The results are shown in the third column of Table |H1 
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t 


Bt 


yi;t 


y2;t 


Xl-t 


X2;t 







' 1" 




p[ai]p[ai + as] 


p[-a2] 


x[—ai] 


a;[-as] 




-1 




p[-ai] 


p[a2]p[ai + as] 


1 




'0 -1" 




p[ai] 


p[a2]p[ai + as] 


x[—ai] 


^[as] 




1 




p[-ai]p[a2] 


p[-as] 


2 




' 1" 




p[-ai]p[a2] 


p[ai + as] 


x[ai + as] 


x[as] 




-1 




p[ai] 


p[-ai]p[-as] 


3 




'0 -1" 




p[a2] 


p[-ai]p[-as] 


x[ai + as] 


a;[ai] 




1 




p[-a2]p[ai] 


p[ai + as] 


4 




' 1" 




p[-a2]p[ai] 


p[-ai] 


a;[-a3] 


a;[ai] 




-1 






p[ai]p[ai + as] 


5 




-1" 




p[-a2] 


p[ai]p[ai + as] 


^[-as] 


x[— ai] 




1 




p[a2]p[ai + as] 


p[-ai] 



Table 8. Universal coefficients in type A2 



We conclude this example by writing down the exchange relations in the universal 
cluster algebra of type A2 . The coefficients in each of these relations are obtained 
by splitting the appropriate Laurent monomial in the third column of Table |H1 into 
its numerator and its denominator. To have a consistent notation for the 5 cluster 
variables in A^'^^lB), we use the denominator parametrization: let x[a] denote the 
cluster variable whose denominator vector is a. See the fourth column of Table |H1 

With the notation agreed upon above, the exchange relations in A'^^"{B) are: 



(12.8) 


a;[-as] 


x[a2] 


= p[-«2] 2;[-a;i] + p[as] p[ai + as] , 


(12.9) 


x[— ai] x[ai 


+ "2] 


= p[ai] x[as] + p[-ai] p[as] , 


(12.10) 


x[as] 


x[ai] 


= p[ai + as] x[ai + as] + p[-ai] J5[-as 


(12.11) 


x[ai + as] X 




= p[as] x[ai] + p[-as] p[ai\ , 


(12.12) 


x[ai] X 


[-«i] 


= p[-ai] x[-as] + p[ai\ p[ai + as] . 



These exchange relations (thus, implicitly, the algebra A^^"{B)) have already 
appeared in [TTJ Example 7.6]^. 

Proof of Theorem \12.4\ In the following argument, we fix the bipartite exchange 
matrix B of finite type associated with a root system $, and work with the class 
of cluster algebras A having B attached to an initial seed. We start by taking an 
inventory of the exchange relations in A. By Proposition 111.11 the denominator 

^Correction: in ^2 Figure 3], the exchange relation between 1/2 and j/5 contained a typo. 
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vectors with respect to the initial cluster provide a bijection a ^ x\oi\ between 
the set $>_! of "almost positive" roots and the set of all cluster variables in A] 
furthermore, this bijection extends to a bijection 7 i— ^[7] between the root lattice 
Q and the set of all cluster monomials in A. Using these bijective parameterizations, 
we can write every exchange relation in A in the form 

(12.13) x\i5\x\i5'\=VxxYl^\ +P2x[72], 

where G $>-i, 71,72 G <5, and pi and p2 belong to the coefficient semifield P. 
These exchange relations have the following properties: 

• The pairs {/?,/?'} appearing in the left-hand sides depend only on the root 
system $, that is, are the same for all choices of coefficients; see jT2 Propo- 
sition 3.5 and Corollary 4.4], where such pairs are called exchangeable. 

• The pair {71,72} on the right is uniquely determined by {/?,/?'}; so it also 
does not depend on the choice of the coefficient system in A. (See [12, (5.1)], 
where 71 and 72 are explicitly expressed in terms of /? and /3'.) 

In view of these properties, we will denote the coefficients in fll2.13|) as follows: 

(12.14) Vi=v{{^i.n.l^) (^ = 1,2). 

This notation becomes slightly ambiguous if 71 =72. But this can only happen if 
(5 = ai and (5' = —Ui are the two roots of an irreducible component of type Ai in $, 
in which case 71 = 72 = 0; all the arguments below will be valid in this well, 
even if both coefficients will carry the same notation. 

Among the coefficients p({/5, 7), the following ones will be of special impor- 
tance. 

Definition 12.6. A coefficient p({/3, /?'}; 71) in (jl2.13|) - (jl2.14|) is called primitive if 
72 = 0, i.e., the "opposite" monomial ^[72] is equal to 1. 

The following lemma provides several equivalent descriptions of exchange relations 
with primitive coefficients. 

Lemma 12.7. For an exchange relation (112. 13j) the following conditions are equiv- 
alent: 

(1) One of the coefficients p{{P, and p({/3, /?'}; 72) is primitive. 

(2) The relation in question appears on the bipartite belt, that is, {(3,(3'} = 
{d(j; m — 1), d(j; m + 1)} /or some j G [1,^] andm&'L (see Theorem \lU.'J\) . 

(3) {(3,(3'} = {r+a,r_a} for some a G $>_i. 

Recall that r+ and r_ appearing in condition (3) are the involutive permutations of 
$>_! given by pO.ll) : they extend to piecewise-linear involutions of the root lattice Q 

via (unisD-dinizi). 

Proof. The equivalence of (2) and (3) is clear from the formulas ()1U.3|) - ()10.4|) . The 
implication (2)^(1) follows from the definition of the bipartite belt. To prove 
(1)=^(2), we use the formula given in ^1 (5.1)], which gives explicit expressions 
for 7i and 72 in terms of {(3,(3'}. As a special case of loc. cit., condition (1) is 
equivalent to the following: cr{(3) + o'{(3') = for some transformation a belong- 
ing to the group generated by r+ and r_. Since both a{P) and cr{(3') belong to 
$>_i, the only way they can add up to is if say cr{(3) = —aj and cr{(3') = aj 
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for some j. Again remembering ()10.3p - p0.4|) . it is easy to see that in that case, 
(3'} = {d(j; m — 1), d(j; m + 1)} for some m G Z, and we are done. □ 

Lemma 12.8. In the algebra A'^^^lB) given by p2.4j) and fjl2.5|) . the primitive 
coefficients are precisely the generators p[a^] o/P™'^. More specifically, if {(3,(3'} = 
{r+(a), r_(a)} for some a G $>_i (see Lemma \12. D[ 3)), then the corresponding 
primitive coefficient in ()12.13|) is equal to p[a^], where is the coroot associated 
with a root a. 

Proof. Let us exphcitly solve the F-system (j8.11|) in the semifield P"°'^ defined 
by ()12.4|) with the initial conditions 



Vr-l 



n P[a\^-'-^^ m = +l), 



>-l 



;i2.15) 

%;0 = n = -1); 



by ()8.8|) . these conditions are equivalent to p2.5|) . We will need the analogue of 
P0.16|) - p0.17|) for the dual root system, which can be written as 



(12.16) [r,a^ : a)] 



: aj] otherwise. 



Using (jl2.16|) and proceeding by induction, it is straightforward to verify that the 
solution of (j8.11|) in P"°'^ with the initial conditions (jl2.15p is given by 



p[a^\ ^-w 'J [e{i) 



12.17) 



for all r > 0, where we abbreviate ri^^ = t^t^^t^ ■ ■ ■. 

r fac tors 

Substituting the expressions given by ()12.17p into ()8.12|) . we obtain explicit formu- 
las for exchange relations in A^^" that belong to the bipartite belt. By comparing 
fll2.17|) with the expressions ()10.3|) and ()10.4|) for the denominator vectors, it is easy 
to see that if the exchange relation in question has {[3,(3'} = {r+(a), r_(«)} then 
the corresponding primitive coefficient p{{P, /?'}; 7i) is equal to completing the 

proof. (There is also a nice formula for the other coefficient in the same relation: 

(12.18) p{{P,P'hl2) = llPiPT^^^''^\ 

where runs over $>_i, and (/^^Ha"^) is the compatibility degree introduced in [131 
Section 3.1]. We do not need this formula for the proof.) □ 

We continue the proof of Theorem 112.41 By Lemma fl2.8| every generator of 
pumv appears as a coefficient in an exchange relation on the bipartite belt. It follows 
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that the coefficients in the exchange relations generate P"°'^ as a multiphcative group. 
In view of fll2.3p . we arrive at the following conclusion: 

• If a cluster algebra A is obtained from A^'^" by a coefficient specialization cp, 
then is unique. 

It remains to prove the existence of a coefficient specialization (f : A'^^" A. 
To do this, we introduce the following terminology. 

Definition 12.9. A multiplicative coefficient identity (MCI for short) is a multiplica- 
tive relation among the coefficients 7) that holds in all cluster algebras of 
a given type, independently of the choice of coefficients. 

The remaining (existence) part of Theorem 112.41 is an immediate consequence of 
Lemma (12.81 in conjunction with the following lemma. 

Lemma 12.10. For every non-primitive coefficient p{{f3, f3'};'~f) , there is an MCI 
expressing it as a product of primitive ones (not necessarily distinct). 

Proof. We start by deducing the desired statement from the following formally weaker 
assertion: 

(12.19) For every non-primitive coefficient p({/3, /?'}; 7), there is an MCI that 
expresses it as a product of two or more other coefficients. 

Indeed, let us assume that ()12.19p holds, and fix an MCI as in p2.19p for each non- 
primitive coefficient p({/5, 7). To prove that every non-primitive coefficient p 
factors into a product of primitive ones, we write a chosen MCI for p a.s p = pi ■ ■ ■ Ps, 
then substitute for each pi the product given by the corresponding MCI, and continue 
in the same way. To show that this process terminates, consider the following directed 
graph F: the vertices of F correspond to all the coefficients p({/5, /?'}; 7) in the 
exchange relations, and the edges are of the form p ^ p' whenever p' is one of 
the factors in the chosen MCI for p. Since the sinks of F are precisely the primitive 
coefficients, it suffices to show that F has no oriented cycles. Suppose on the contrary 
that pi J92 ^ ^ Pi is an oriented cycle in F. Multiplying the chosen 

MCIs along this cycle and canceling pi- ■ - ps, we obtain an MCI that expresses 1 
as a product of several coefficients: 1 = gi ■ ■ - g^- Being an MCI, this identity must 
be satisfied in any cluster algebra of the given type. Returning for a moment to 
the nomenclature of coefficients used in the preceding sections, we can write qi in 
the form qi = for some j G [1,"".] and t G T„. Now let A, be the algebra 
(of the same finite type) with principal coefficients at t. Its coefficient semifield is 
Trop(?/i, . . . , yn), with qi = yj, while the rest of the factors q2, ■ ■ ■ ,qr are monomials 
in yi, . . . ,yn (with nonnegative exponents). Hence the equality 1 = gi ■ ■ ■ does not 
hold in A, and so cannot be an MCI. This contradiction proves that Lemma (12.101 
is indeed a consequence of fll2.19|) . 

The proof of ()12.19p follows from the results in JT]: applying the reduction pro- 
cedure in [11, Section 2], we reduce the statement to the rank 2 case, and then the 
desired MCI can be obtained as one of the identities [TTl (6.11)-(6.13)]. For the 
convenience of the reader, we provide a little more details here. Let us start with a 
relation of the form (jl2.13|) with the coefficient pi non-primitive. This means that 
the cluster monomial x[72] is non-trivial, hence contains some cluster variable x [/?"]. 
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Let X be a cluster containing x[(3\ and such that x— {a;[/3]}U{a:;[/3']} is another cluster. 
Let z C X be the {n — 2)-element subset x — x [/?"]} . Following [TTl Section 2], 

we can consider the rank 2 cluster algebra setup with the initial cluster { a; x [/?"]} 
obtained by "freezing" the cluster variables from z, i.e., viewing them as "constants" 
or "new coefficients." This algebra is of one of the finite types A2, B2 or the type 
Ai X Ai cannot occur because then all the cluster variables occurring in x[7i] or ^[72] 
would belong to z. Its exchange graph is an {h + 2)-cycle (cf. Theorem 18. 8j) . that is, 
a 5-cycle (resp., 6-cycle, 8-cycle) for the type A2 (resp., -B2, ^2). In determining the 
MCIs along this cycle, we can ignore the terms from z, which reduces the proof of 
fjl2.19|) to the rank 2 case, and brings us into the setup studied in ^| Section 6]. 

Let us rewrite the results in loc. cit. in our current notation. Assume that $ 
is of one of the types A2, B2 or G2- Let $>_i = . . . ,/3/i+2}, where the roots 
are ordered cyclically around the origin; for instance, in type A2 we use the same 
ordering as in (jl2.6|) . We use the convention that the subscripts are considered 
modulo {h + 2). Then the exchange relations and the corresponding MCIs can be 
described as follows. 

Type A2. The exchange relations have the form 

X[(3ra-l] X[(3m+l] = Qm x[(3m] + Tm ■ 

For every m, there is an MCI expressing the non-primitive coefficient TfYi clS Qb product 

Type B2. In this case, in the sequence P2, ■ ■ ■ , the long and short roots alternate. 
The exchange relations have the form 

where 6^ = 1 (resp., 2) if [3m-i and l3m+i are short (resp., long). The corresponding 
MCIs look as follows: = g„+2 Im+A- 

Type G2- Again, in the sequence P2, ■ ■ ■ , the long and short roots alternate. The 
exchange relations have the form 

where bm = 1 (resp., 3) if Pm-i and Pm+i are short (resp., long). The corresponding 
MCIs look as follows: 

_ jqm+2 qm+3 oL+i Qm+b ^m+e if /^m-i and are short; 

1 (lm+2 qfa+3 Q^n+i if Pm-1 and are long. 

This completes the proof of Lemma 112.101 □ 

Theorem 112. 41 is proved. □ 

Remark 12.11. Once it is proved that the cluster monomials form a ZP-basis in any 
cluster algebra A of finite type (see [T^ Conjecture 4.28]), Theorem 112.41 will imply 
that any such A can be obtained by a "base change" from the universal cluster algebra 
^umv q£ ^Yie same type: that is, A is canonically isomorphic to A^'^" ®zp"niv ZP. 
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13. Index of conjectures 

Tableinigives pointers to partial results which provide supporting evidence towards 
conjectures proposed in this paper: either for bipartite initial seeds, or under the 
additional assumption of finite type. 



conjecture 


bipartite case; 
seeds/ variables on 
the bipartite belt 


finite type; 

bipartite 
initial seed 


Coniecture 14.31 
O Conjecture 4.14(1)] 




[12i Theorem 1.13] 


Conjectures I5.4H5.5I 


Corollary llO.lOl 




Conjecture 16.101 


Proposition 110.161 




Conjecture 16.111 


Corollary llO.lOl 




Conjecture 16.131 


Remark 110. 141 




Conjecture 17.21 
O Conjecture 4.16] 




Theorem 111.21 


Conjecture 17.41 




[T2| Theorems 1.9, 1.13] 


Coniecture 17.51 


Corollary 1X031 




Coniecture 17.61 
O Conjecture 4.17] 




Propositionlll.il 


Coniecture 17.101 




Corollary |11.4| 


Coniecture 17.121 


Proposition 110.161 




Coniecture 17.171 


Corollary llO.iOl 





Table 9. Index of conjectures 
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